A working webapp can be found here.

A web app that can solve 8-puzzle with two search algorithms

• Breadth First Algorithm
• Best First Algorithm

Each algorithm has a timer, total moves (visited boards), total cost, and a maximum depth that the algorithm reached to find the solution. This web app will show a step by step solution for a given 8-puzzle, along with each step it will have information about the move taken such as direction, cost of the 8-puzzle after the move, total cost that will be cumulative of all previous steps cost, and a current depth.

For Best First algorithm, it uses tiles out of place distance as heuristic function to determine next move.