===Example===An example of an A star (A*) algorithm in action where nodes are cities connected with roads and h(x) is the straight-line distance to target point:Key: green: start; blue: goal; orange: visitedThe A* algorithm also has real-world applications.
Примером алгоритма A* в действии, где узлы – это города, связанные дорогами и Н (х) является самым коротким расстоянием до целевой точки:Ключ: зеленый - начало, синий - цель, оранжевый - посещенные узлы.