Solving the 15 Puzzle in Python with IDA*
Code used in this lesson: github.com/mschrandt/NPuzzle
N Puzzle Parity: en.wikipedia.org/wiki/15_puzz...
IDA* Algorithm: en.wikipedia.org/wiki/Iterati...
Felner, A., Korf, R. E., & Hanan, S. (2004). Additive Pattern Database Heuristics. Journal of Artificial Intelligence Research, 22, pp. 279-318 www.aaai.org/Papers/JAIR/Vol2...
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
Пікірлер: 15
Amazing! This is exactly what I was looking for.
Amazing video! Nice job on the mic quality too, it sounds much better and more professional.
Super clear and understandable! Thanks so much
Great stuff
very nice video! thanks.
Thank you so much!
Excellent
great!
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
can you use java with A*
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.
@mschrandt
Жыл бұрын
Nice catch ;) glad this was helpful!
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
@mschrandt
2 жыл бұрын
Thanks for the feedback, feel free to use it however you want!
@AshishBeck
2 жыл бұрын
@@mschrandt Thank you. Full disclosure: I am building it for a coding competition