A* SEARCH

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