A* Pathfinding For Beginners

A * (A-Star) алгоритм применяется к простому 5x5 сетке, которая позволяет устанавливать место начала и окончания с препятствиями в-между ними. Затем вы можете нажать кнопку «найти путь», чтобы показать путь от начального узла к конечному узлу. Щелчок «Шаг Путь» выполняет один шаг алгоритма.

Это был разработан в качестве инструмента для оказания помощи в понимании A * алгоритма поиска пути подробно здесь:

https://www.youtube.com/watch?v=T8mgXpW1_vc&t=1s