15-Puzzle Solver

Python Program to Solve 15-Puzzle using Branch and Bound Algorithm

This python program was made to fulfill the third small task (Tucil 3) for IF2211 Strategi Algoritma. The src folder consists of two files, fifteenPuzzleSolver.py ( The solver for the 15-Puzzle) and main.py (main program).

Author

NIM	NAME
13520141	Yoseph Alexander Siregar

Directory

15-Puzzle
├── src                       # includes source code
│   ├── fifteenPuzzleSolver   # Program consisting of breach and bound algorithm to solve 15-Puzzle
│   ├── main                  # Main Program
├── test                      # Includes test cases
├── doc                       # Include task report

Requirement

Requirement to run the Program

• Python Environment
• Numpy Package

How To Run

1. Clone this repository : https://github.com/yosalx/15-Puzzle
2. Install all the package in the requirement : pip/pip3 install <package_name>
3. Open the terminal and change the path to folder src : cd 15-Puzzle/src at the terminal or just cd src if the terminal is already at the folder this repo was cloned
4. Run py main.py or python main.py or python3 main.py at the terminal
5. The program is now running
6. P.S. If method 2 for the puzzle initial state (randomize matrix) take too long to finish, either kill the terminal and try again or use the first method