Spiele-KI mit Python programmieren

Danksagung . . . 19
Materialien zum Buch . . . 21
1. Einleitung . . . 23

1. 1 . . . Ich freue mich, dass Sie dabei sind . . . 24
1. 2 . . . Was erwartet Sie in diesem Buch? . . . 24
1. 3 . . . Abgrenzung zu modernen KI-Technologien . . . 25
1. 4 . . . Was genau ist in diesem Buch zu finden? . . . 27
1. 5 . . . Ist dieses Buch für Sie geeignet? . . . 34
1. 6 . . . Das Ziel dieses Buches . . . 37
1. 7 . . . Wenn ich weiter gesehen habe . . . . . . 38

2. Software . . . 41

2. 1 . . . Alternative 1: Installation von Python . . . 42
2. 2 . . . Alternative 2: Installation von Anaconda . . . 44
2. 3 . . . Installation von Pygame . . . 45
2. 4 . . . Installation von Visual Studio Code . . . 46
2. 5 . . . Erste Schritte mit Visual Studio Code . . . 48
2. 6 . . . Extensions installieren und nutzen . . . 50
2. 7 . . . JupyterLab installieren . . . 52

3. Hi! I' m Eliza . . . 55

3. 1 . . . Was ist Eliza? . . . 56
3. 2 . . . Was ist ein Turing-Test? . . . 57
3. 3 . . . Woher kommt der Name Eliza? . . . 59
3. 4 . . . Das MVC-Entwurfsmuster . . . 60
3. 5 . . . Ablauflogik von Eliza . . . 62
3. 6 . . . Implementierung von Eliza . . . 64
3. 7 . . . Ausblick . . . 94
3. 8 . . . Literatur und Quellenangaben . . . 94

4. Eliza revamped . . . 95

4. 1 . . . Was ist Pygame? . . . 96
4. 2 . . . Pygame installieren . . . 97
4. 3 . . . Architektur einer Pygame-Anwendung . . . 98
4. 4 . . . Pygame trifft Eliza . . . 105
4. 5 . . . Elizas Struktur . . . 138
4. 6 . . . Zusammenfassung . . . 140
4. 7 . . . Ausblick . . . 141
4. 8 . . . Literatur- und Quellenangaben . . . 141

5. Nim . . . 143

5. 1 . . . Ordnerstrukturen für größere Projekte . . . 144
5. 2 . . . Backtracking und Rekursion . . . 146
5. 3 . . . Strategie und Mathematik hinter Nim . . . 158
5. 4 . . . Der Minimax-Algorithmus . . . 159
5. 5 . . . Implementierung von Minimax am Beispiel von Nim . . . 166
5. 6 . . . Der komplette Quelltext . . . 174
5. 7 . . . Ausblick . . . 177
5. 8 . . . Literatur und Quellenangaben . . . 178

6. Nim unleashed . . . 179

6. 1 . . . Projektstruktur anlegen . . . 180
6. 2 . . . Nim nach PyGame migrieren . . . 184
6. 3 . . . Ich krieg Zustände . . . . . . 211
6. 4 . . . Eine Optimierung für die GUI-Komponenten . . . 214
6. 5 . . . Ausblick . . . 216
6. 6 . . . Literatur und Quellenangaben . . . 216

7. Tic-Tac-Toe . . . 217

7. 1 . . . Projektstruktur anlegen . . . 218
7. 2 . . . Das Board und die Regeln . . . 218
7. 3 . . . Die drei KIs . . . 221
7. 4 . . . Die GUI erstellen . . . 235
7. 5 . . . Die Control-Klasse . . . 247
7. 6 . . . Ausblick . . . 254

8. Tic-Tac-Q . . . 255

8. 1 . . . Q-Learning . . . 256
8. 2 . . . Swampy Fields . . . 262
8. 3 . . . Q-Learning in Tic-Tac-Toe . . . 270
8. 4 . . . Ausblick . . . 282
8. 5 . . . Literatur und Quellenangaben . . . 282

9. Black & White . . . 283

9. 1 . . . Projektstruktur anlegen . . . 285
9. 2 . . . Das Board und die Regeln . . . 286
9. 3 . . . Alpha-Beta Pruning . . . 301
9. 4 . . . Die KI . . . 304
9. 5 . . . Die GUI erstellen . . . 317
9. 6 . . . Animationen und Daumenkinos . . . 325
9. 7 . . . Die Control-Klasse . . . 331
9. 8 . . . Ausblick . . . 338
9. 9 . . . Literatur und Quellenangaben . . . 339

10. Black & White: Denken und Steuern . . . 341

10. 1 . . . State Charts . . . 342
10. 2 . . . Beispiele für State Charts . . . 344
10. 3 . . . Ein Menüsystem . . . 358
10. 4 . . . Optimierung des Alpha-Beta Prunings . . . 379
10. 5 . . . Ausblick . . . 400

11. Von Sudoku zu intelligenten Lösungen . . . 401

11. 1 . . . Was ist ein CSP? . . . 402
11. 2 . . . Warum Sudoku? . . . 403
11. 3 . . . Was ist ein Sudoku? . . . 404
11. 4 . . . Sudokus erzeugen . . . 414
11. 5 . . . Schrödingers Sudoku -- Aspekte der Quantenmechanik . . . 428
11. 6 . . . Sudokus lösen . . . 432
11. 7 . . . Wo ist das Projekt? . . . 439
11. 8 . . . Sound und Musik . . . 440
11. 9 . . . Export als PDF, PNG, PPT . . . 444
11. 10 . . . Ausblick . . . 445
11. 11 . . . Literatur und Quellenangaben . . . 446

12. Maze Madness . . . 447

12. 1 . . . Irrgärten erzeugen . . . 448
12. 2 . . . Das Spielkonzept von Maze Madness . . . 457
12. 3 . . . Steuerung des Spiels . . . 459
12. 4 . . . Grafiken . . . 467
12. 5 . . . Gold einbinden . . . 471
12. 6 . . . Die Geister . . . 473
12. 7 . . . Selina V2. 0 . . . 480
12. 8 . . . Erweiterungen an Maze und MazeCell . . . 485
12. 9 . . . Die Geister V2. 0 . . . 487
12. 10 . . . Das finale Gameplay . . . 490
12. 11 . . . Wo ist das Projekt? . . . 494
12. 12 . . . Ausblick . . . 494
12. 13 . . . Literatur und Quellenangaben . . . 495

13. Die Geister, die ich rief . . . 497

13. 1 . . . Urheberrecht . . . 498
13. 2 . . . Maze Man . . . 499
13. 3 . . . Prozedurale Irrgärten . . . 499
13. 4 . . . Die Logik der Gegner . . . 518
13. 5 . . . Der Spieler . . . 531
13. 6 . . . Wie geht es nun weiter? . . . 531
13. 7 . . . Ausblick . . . 532
13. 8 . . . Literatur und Quellenangaben . . . 533

14. Tut' s Treasure . . . 535

14. 1 . . . Urheberrecht . . . 537
14. 2 . . . Ideen für unser Spiel . . . 539
14. 3 . . . WFC -- Wave Function Collapse . . . 540
14. 4 . . . Ist WFC künstliche Intelligenz? . . . 545
14. 5 . . . Mit WFC zu Platformer-Leveln . . . 546
14. 6 . . . Der WFC-Code . . . 550
14. 7 . . . Wegesuche mit A* . . . 562
14. 8 . . . A* Im Irrgarten . . . 564
14. 9 . . . Überblick über das Spiel . . . 575
14. 10 . . . Ausblick . . . 607
14. 11 . . . Literatur und Quellenangaben . . . 608

15. Spektiven . . . 609

15. 1 . . . Retro-Spektive . . . 610
15. 2 . . . Per-Spektive . . . 612
15. 3 . . . Pro-Spektive . . . 612
15. 4 . . . Intro-Spektive . . . 613
15. 5 . . . Das Ende einer Reise -- die Freude bleibt . . . 614

Index . . . 615