Введение

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

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

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

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

Читать дальше ->

https://habr.com/post/416737/?utm_source=habrahabr&utm_medium=rss&utm_campaign=416737