8-Puzzle-Solver

Solve 8 Puzzle using Breadth First Search algorithm

Instruction

In file solve_puzzle.py:

1. Set current_state.state to desired initial state (np.ndarray)
2. Set goal_state (np.ndarray) (global variable) to desired final state.
3. Run python3 solve_puzzle.py in terminal
4. Run python3 plot_path.py to visualize steps of Breadth First Search.

Dependencies

• numpy
• os
• sys