Skip to content

gregory1506/Py_NPuzzle

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Releases

No releases published

Packages

No packages published

Languages