A* Applet

• Legend:
  • Red cells are the obstacles.
  • White cells are crossable and have cost 1.
  • Light gray cells are crossable and have cost 2.
  • Dark gray cells are crossable and have cost 3.
  • Cells highlighted with the blue color are part of the optimal path.
  • Cells highlighted with the green color are in the open list.
  • Cells with a black grid border are in the closed list.
  • The values in the cells represent the g-value and the h-value, respectively.
  • The values in the binary heap text area represent the f-value, g-value and the h-value, respectively.
• References:
  • P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths", IEEE Transactions on Systems Science and Cyberneticsons, vol. 4, no. 2, pp. 100-107, 1968.
• Source code.

Back to Main Page...