Using the A* algorithm to solve the fifteen puzzle.
We compare two different heuristics, counting tiles out of place and summing Manhattan distance from the destination over all tiles (the better heuristic).
allenwest24/Fifteen-Puzzle-Solver-AI
Using the A* search algorithm and heuristics to solve the fifteen puzzle.
Jupyter Notebook