Введение

При разработке своей игры, я дошёл до момента создания первых NPC. И появился вопрос как заставить NPC обойти стену а не «идти в неё».

Полазив по интернету я нашёл такие алгоритмы:

• Поиск в ширину (BFS, Breadth-First Search)
• Алгоритм Дейкстры (Dijkstra)
• А Star «A со звёздочкой»
• Поиск по первому наилучшему совпадению (Best-First Search)
• IDA (A с итеративным углублением)
• Jump Point Search

И решил попробовать реализовать свой A* на воксельной 3д сетке.

Читать дальше →
[Из песочницы] Алгоритм поиска пути A* в воксельной 3d игре на Unity
Source: habrahabr