Solving the 15 Puzzle in Python with IDA*

0:00 Intro
0:41 Puzzle model
4:05 Pygame component
5:54 Algorithms
10:33 IDA* overview
17:00 Heuristics
26:41 Implementing pattern database
29:50 Implementing IDA*
33:14 Demo
34:19 Outro

[iankelley]

Amazing video! Nice job on the mic quality too, it sounds much better and more professional.

[temptedtrevor]

Amazing! This is exactly what I was looking for.

[rwwqjjc]

Super clear and understandable! Thanks so much

[aziendaromanflex]

Good morning Michael, I apologize for my poor English, I am Italian. I wanted to ask you if by chance the Python code could be adapted to VBA (I know that one unfortunately) or if it is possible to have a file with the Patterns database to then be read by VBA. Truly an excellent job.
Thanks for any help you want to give me.
Marco - Rome - Italy

[lukollolak]

Amazing video, I can't thank you enough, you will have saved my semesteral project. Only you have made a small mistake in 21:44, 6 and 4 are not in the same row. Omg I was coding it simultaneously with you and I couldn't figure out why my code doesn't work lol.

[AshishBeck]

Hey great stuff. May I have the permission to use this to implement a solver for my n puzzle game I made using Flutter?
I will give you proper credit of course