Алгоритм A*: поиск пути в играх и на картах

Коротко: A* эффективно находит кратчайшие пути в графах или на сетках, сначала исследуя самые перспективные клетки с помощью оценки (эвристики) расстояния до цели.

Подробнее: Игровым персонажам, навигаторам и роботам нужны пути в обход препятствий. Дейкстра надёжно находит кратчайший путь, но ищет во всех направлениях. A* (A-звезда) направляет поиск к цели с помощью эвристики.