primayoriko / 15tiles-puzzle-solver

A 15-tiles puzzle solver using branch and bound (B&B) algorithm that implemented with Python language.

15-Tile Puzzle Solver

Description

---

Solver of 15-Tile Puzzle which is very popular and challengging. This Solver Using Branch and Bound Algorithm to solve, so it must be more efficienr that exhastive search method instead.

Requirement

---

1. Python 3, better use latest edition

How to Run and Use

---

1. Navigate to src/ directory, then execute

    python Driver.py test_case_path_and_file_name
   

2. The program the will interprete automatically and start compute the solution, wait until it shows the result

3. If, it already shows the result, then Enjoy!

Notes

---

1. This still implement list/array data structure on python, so it might be too slow for complex configuration, maybe shows some anomalities, too