A* search

A* search – алгортим A* (произносится “А со звёздочкой”) алгоритм эвристического поиска пути на графе решений. Для каждого узла n применяется оценочная функция вида F(n)=B(n) + E(n), где B(n) и E(n) – оценочные функции для расстояния соответственно от начального и конечного состояния. Меньшее значение F(n) соответствует кратчайшему пути от исходного состояния к целевому (см. также heuristic search, search).