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