01
Hart, Nilsson, Raphael, and A*: Heuristic Search for Shakey
A* gave the Shakey robot project a principled way to combine path cost already paid with an estimate of cost still ahead, turning heuristic guidance into a search method with formal optimality properties.
↗