A solver for the 8-puzzle game, using state-space search with A* and different heuristics (Manhattan distance or number of misplaced tiles), with no external dependencies.
python npuzzle.pyYou can change the initial state and the desired goal state in npuzzle.py.
python -m unittest discover