Differences

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

--- lehrkraefte:snr:informatik:ff25 [2025/11/30 23:24] – [Strategiespielprogrammierung (Minimax, Alpha-Beta-Suche)] Olaf Schnürer
+++ lehrkraefte:snr:informatik:ff25 [2026/02/03 11:51] (current) – [Freifach Programmieren 2025] Olaf Schnürer
@@ Line 12: / Line 12: @@
 ====== Freifach Programmieren 2025 ======
-  * {{ :lehrkraefte:snr:informatik:freifach-2025:freifach-programmieren.pdf | Skript bzw. vor allem Aufgabensammlung}}
+  * {{ :lehrkraefte:snr:informatik:freifach-2025:freifach-programmieren.pdf | Skript bzw. vor allem Aufgabensammlung, im Entstehen}}
   * Vortrag, den ich einmal zu neuronalen Netzen gehalten habe: {{ :lehrkraefte:snr:informatik:freifach-2025:neuronale-netze.pdf |}}
+===== Geometrische bzw. graphentheoretische Algorithmen =====
+<!--  * Vorlage: {{ :lehrkraefte:snr:informatik:freifach-2025:graphen-vorlage.py |}}-->
+{{ :lehrkraefte:snr:informatik:freifach-2025:vorlage-minimaler-spannbaum-prim.py | Vorlage Algorithmus von Prim, minimaler Spannbaum}}
 ===== Strategiespielprogrammierung (Minimax, Alpha-Beta-Suche) =====
@@ Line 23: / Line 28: @@
   * Vorlage: {{ :lehrkraefte:snr:informatik:freifach-2025:vorlage-minischach-per-minimax.py |}}
-  * Lösung: <!-- {{ :lehrkraefte:snr:informatik:freifach-2025:musterloesung-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 ======