A best-first pathfinding algorithm that combines the actual cost of the path so far with an estimate of the remaining cost to the goal, guaranteeing the shortest path when the estimate never overstates the true remaining distance; widely used in games and route planning.
Facts
Credited ToPeter Hart, Nils Nilsson and Bertram Raphael (1968) 1 Connections
Sources
1. Wikipedia, A* search algorithm
Lead sectionQuote, Lead section
Peter Hart, Nils Nilsson and Bertram Raphael of Stanford Research Institute (now SRI International) first published the algorithm in 1968.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.