> A* Algorithm for 8/15 Puzzle
A* Algorithm for 8/15 Puzzle
For an excellent explanation of the A* algorithm wrt to the 8 puzzle :
Visit the A* algorithm tutorial
For those who don’t know what the A* algorithm is about, A* is one of the best path-finding algorithms that uses heuristics to search faster.
More on that in Wikipedia
Incidentally, I also found out that Dijkstra’s algorithm is actually a special case of the A* algorithm.