Всё про геймдев для девелоперов, художников, левел- и геймдизайнеров, сценаристов
Разместить рекламу: @tproger_sales_bot
Другие каналы: @tproger_channels
Другие наши проекты: https://tprg.ru/media
Post #1040
4.44K
Как боты прокладывают свой путь в игровом мире
Боты не как люди. Им нельзя показать карту и сказать "иди туда". Боты понимают только простые команды, например "сделай 10 шагов вперёд" или "поверни направо". Как же их научить искать путь вокруг препятствий и стен?
Для этого создают специальные алгоритмы поиска пути. Самые известные из них: поиск в ширину, A* и алгоритм Дейкстры. Про такие и другие алгоритмы поиска пути и принципы их работы рассказывают в этой статье.
@make_game #теория
Боты не как люди. Им нельзя показать карту и сказать "иди туда". Боты понимают только простые команды, например "сделай 10 шагов вперёд" или "поверни направо". Как же их научить искать путь вокруг препятствий и стен?
Для этого создают специальные алгоритмы поиска пути. Самые известные из них: поиск в ширину, A* и алгоритм Дейкстры. Про такие и другие алгоритмы поиска пути и принципы их работы рассказывают в этой статье.
@make_game #теория
- ✍ 5
- ❤ 1
- 👍 1
- 🤣 1








