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

  • @temptedtrevor8498
    @temptedtrevor84982 жыл бұрын

    Amazing! This is exactly what I was looking for.

  • @iankelley9302
    @iankelley93022 жыл бұрын

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

  • @user-rw6wq7jj8c
    @user-rw6wq7jj8c Жыл бұрын

    Super clear and understandable! Thanks so much

  • @ntskl
    @ntskl2 жыл бұрын

    Great stuff

  • @simonv3548
    @simonv35487 ай бұрын

    very nice video! thanks.

  • @KaiMK
    @KaiMK7 ай бұрын

    Thank you so much!

  • @christinemerand868
    @christinemerand868 Жыл бұрын

    Excellent

  • @pobttt8925
    @pobttt89252 жыл бұрын

    great!

  • @aziendaromanflex3358
    @aziendaromanflex335827 күн бұрын

    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

  • @sonhoang7762
    @sonhoang7762Ай бұрын

    can you use java with A*

  • @lukollolak6219
    @lukollolak6219 Жыл бұрын

    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

    @mschrandt

    Жыл бұрын

    Nice catch ;) glad this was helpful!

  • @AshishBeck
    @AshishBeck2 жыл бұрын

    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

    @mschrandt

    2 жыл бұрын

    Thanks for the feedback, feel free to use it however you want!

  • @AshishBeck

    @AshishBeck

    2 жыл бұрын

    @@mschrandt Thank you. Full disclosure: I am building it for a coding competition