Skip to content

Latest commit

 

History

History
13 lines (11 loc) · 327 Bytes

README.md

File metadata and controls

13 lines (11 loc) · 327 Bytes

Py_NPuzzle

Explore A* search for solving 3x3 and 4x4 puzzles

ToDo:

  1. Fix walking distance heuristic to make is admissible.
  2. make the Gui in PyQT5
  3. add misplaced tiles heuristic.
  4. make solution solver into class
  5. efficiency/runtime with ctypes?

How to Run:

  1. Install python 3.7 or later
  2. $ python3 Npuzzle.py