Differences

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

--- lehrkraefte:snr:informatik:ff25 [2025/10/19 09:56] – [Freifach Programmieren 2025] Olaf Schnürer
+++ lehrkraefte:snr:informatik:ff25 [2025/12/15 12:26] (current) – [Strategiespielprogrammierung (Minimax, Alpha-Beta-Suche)] Olaf Schnürer
@@ Line 1: / Line 1: @@
 ~~NOTOC~~
+  * https://wettbewerb.informatik-biber.ch/
+  * https://www.informatik-biber.ch/documents/tutorials/schueleranleitung.pdf
 Schweizer Mathematik- und Informatik-Olympiaden starten bald (1. September)
@@ Line 9: / Line 13: @@
   * {{ :lehrkraefte:snr:informatik:freifach-2025:freifach-programmieren.pdf | Skript bzw. vor allem Aufgabensammlung}}
   * Vortrag, den ich einmal zu neuronalen Netzen gehalten habe: {{ :lehrkraefte:snr:informatik:freifach-2025:neuronale-netze.pdf |}}
+===== Strategiespielprogrammierung (Minimax, Alpha-Beta-Suche) =====
+  * Vorlage: {{ :lehrkraefte:snr:informatik:freifach-2025:minischach-vorlage.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 ======