алгоритм A* (произносится "А со звёздочкой") алгоритм эвристического поиска пути на графе решений. Для каждого узла n применяется оценочная функция вида F(n) = B(n) + E(n), где B(n) и E(n) - оценочные функции для расстояния соответственно от начального и конечного состояния. Меньшее значение F(n) соответствует кратчайшему пути от исходного состояния к целевому Смотри также: decision space, heuristic search, search
A graph search algorithm. A* is guaranteed to find a minimal solution path before any other solution paths, if a solution exists, in other words, it is an "admissible" search algorithm. Each path is assigned a value based on the cost of the path (e.g. its length) and an (under)estimate of the cost of completing the path, i.e. the cost of a path from the end of the current path to a solution.