Also known as: A star Search · A-star Search
A* Search — алгоритм поиска по графу и нахождения пути, который выбирает следующий путь для исследования с учетом уже понесенной стоимости и эвристической оценки оставшейся стоимости. При корректно ограниченной эвристике он способен эффективно находить оптимальный путь и широко применяется в планировании, навигации и задачах поиска.
(Pronounced "A-star".) A graph traversal and pathfinding algorithm which is used in many fields of computer science due to its completeness, optimality, and optimal efficiency.