/npuzzle

A solver for n-puzzle games, using state-space search with A*.

Primary LanguagePython

npuzzle

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.

Usage

python npuzzle.py

You can change the initial state and the desired goal state in npuzzle.py.

Testing

python -m unittest discover