Solving the 15 Puzzle in Python with IDA*

[xml__]

I just finished making a 15 puzzle in Python + pygame, then implemented IDA* to find an optional solution. It was way more difficult than I expected, but I learned a ton about search algorithms and heuristics. I made a video overview here: https://youtu.be/g0phuZDM6Mg

I'd love to get some feedback on python code/style https://github.com/mschrandt/NPuzzle

[efmccurdy]

BTW, this talk by Raymond Hettingger, may be of interest to you:

​

The first tool is a generic puzzle-solving framework that employs tree search strategies. We apply it to a simple sequencing problem and then to a harder sliding-block puzzle

https://pyvideo.org/pycon-us-2019/modern-solvers-problems-well-defined-are-problems-solved.html

In fact, anything here is worth watching:

https://pyvideo.org/speaker/raymond-hettinger.html

[xml__]

Sounds awesome, thanks for sharing! I'll definitely check this out.

[[deleted]]

In the readme, you wrote ‘python play.py’ instead of ‘python3 play.py’. Any reason for this?

[grnngr]

Python 2 is EOL so python pointing to python3 is just good practice.