Solving the 15 Puzzle in Python with IDA*

Опубликовано: 15 Октябрь 2024
на канале: Michael Schrandt

7,609

155

Code used in this lesson: https://github.com/mschrandt/NPuzzle
N Puzzle Parity: https://en.wikipedia.org/wiki/15_puzz...
IDA* Algorithm: https://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 https://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