Данный мини-проект является дополнением к статье: Алгоритм А* для новичков.
Результаты нахождения пути для разных случаев.
- Классический случай, используемый при изучении A*:
- Классический случай обхода вогнутого препядствия:
- Искусственный пример препятствий:
- Лабиринт с множеством решений, без тупиков (источник):
- Искусственный пример, с множеством вогнутых препятствий:
- Искусственный пример без решения поиска кратчайшего пути (начало пути и фишиш находятся по разные стороны преграды):