Алгоритми пошуку шляху — невід'ємна частина розробки ігор. А також різних систем навігації, орієнтації і багато чого ще. Але ми зосередимося саме ігрової індустрії і алгоритмах, які в ній застосовуються.

Кожен ігровий розробник стикається із завданням, в якій потрібно змусити персонажа(або бота) пройти з однієї точки в іншу, при цьому не зібравши всі стіни. А розробникам стратегій ще потрібно враховувати прохідність клітин(дороги, болота, ліси і так далі). Ось тут на допомогу приходять на допомогу алгоритми пошуку шляху.

image

Читати далі →