​​Как боты прокладывают свой путь в игровом мире

Боты не как люди. Им нельзя показать карту и сказать "иди туда". Боты понимают только простые команды, например "сделай 10 шагов вперёд" или "поверни направо". Как же их научить искать путь вокруг препятствий и стен?

Для этого создают специальные алгоритмы поиска пути. Самые известные из них: поиск в ширину, A* и алгоритм Дейкстры. Про такие и другие алгоритмы поиска пути и принципы их работы рассказывают в этой статье.

@make_game #теория