Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:snr:informatik:ff25 [2025/11/10 11:16] – Olaf Schnürer
+++ lehrkraefte:snr:informatik:ff25 [2025/12/15 12:26] (current) – [Strategiespielprogrammierung (Minimax, Alpha-Beta-Suche)] Olaf Schnürer
@@ Line 20: / Line 20: @@
   * Vorlage: {{ :lehrkraefte:snr:informatik:freifach-2025:minischach-vorlage.py |}}
-  * Lösung: <!-- {{ :lehrkraefte:snr:informatik:freifach-2025:minischach.py |}} -->
+  * Lösung: {{ :lehrkraefte:snr:informatik:freifach-2025:minischach.py |}}
+  * Vorlage: {{ :lehrkraefte:snr:informatik:freifach-2025:vorlage-minischach-per-minimax.py |}}
+  * Lösung: {{ :lehrkraefte:snr:informatik:freifach-2025:musterloesung-minischach-per-minimax.py |}}
+Video zum Minimax-Algorithmus:
+https://www.youtube.com/watch?v=l-hh51ncgDI
+Suchbaum auf Wikipedia, der die $\alpha$-$\beta$-Suche gut erklärt (auch drumherum lesen! Dahinter ist auch der Algorithmus in Pseudocode, den man kopieren mag):
+https://de.wikipedia.org/wiki/Alpha-Beta-Suche#Der_Algorithmus
+Fragen:
+  * Wie viele Stellungen werden bei Minimax bewertet? Bei Minimiax mit alpha-beta-pruning?
+  * Kann man dies noch verbessern, indem man zuerst erfolgversprechendere Züge berechnet?
+  * Wer gewinnt stets beim 3x3-Schach? Wer beim 3x4-Schach? Wer beim 4x4-Schach etc.
+  * Bei grösseren Spielfeldern braucht das Berechnen des komplessen Spielbaums sehr lange. Finde gute Bewertungsfunktionen, die in gewisser Suchtiefe abbrechen.
+  * Programmiere ein anderes (kleines) Spiel, etwa Tic-Tac-Toe oder ein kleines 4-gewinnt oder Nim oder ...
 ====== Turtle-Graphik selbst schreiben: Zuerst naiv, dann objektorientiert ======