8-Puzzle Interactive Demo
NOTE: Browser Hardware Acceleration is needed to run this tool!
Use WASD or Arrow Keys to move the blank.
Input puzzles formatted as a 9 digit string "123456780" where 0 is the blank.
This will create a 3x3 puzzle on screen. In this example, top row would be: 123, middle row: 456, and bottom row: 78 and blank.
Select the heuristic to be used in the dropdown menu.
Press "Solve" to have the algorithm search for the answer and generate a report.
Press "Watch Animation" on a report to watch the moves be played out by the AI.
Credits:
Priority Queue class used by project: https://github.com/FyiurAmron/PriorityQueue
Solvable Check: https://www.geeksforgeeks.org/check-instance-8-puzzle-solvable
All other code: Niko Udria
Made with Unity Version: https://unity.com/releases/editor/whats-new/6000.0.33