Пошук A*

Коротко: A* (А-зірка) знаходить найкоротший шлях у графі швидше за Дейкстру, надаючи перевагу пошуку в бік цілі за допомогою оцінки («евристики»).

Докладніше: A* оцінює кожен вузол за f = g + h. Тут g — відома вартість від старту, h — оцінка залишеної відстані до цілі. Наступним розглядається вузол із найменшим f.