Differences

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

--- lehrkraefte:snr:informatik:ff25 [2025/09/21 21:56] – [Turtle-Graphik selbst schreiben: Zuerst naiv, dann objektorientiert] Olaf Schnürer
+++ lehrkraefte:snr:informatik:ff25 [2026/02/03 11:51] (current) – [Freifach Programmieren 2025] 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 8: / 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) =====
+  * 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 ======
@@ Line 27: / Line 59: @@
       * {{ :lehrkraefte:snr:informatik:freifach-2025:schueler-objektorientiert.py |}}
     * Fusioniere deine Schildkrötdaten in ein Dictionary.
-    * Fusioniere deine Funktionen in ein Objekt ''Schildkroete'' (dazu diverses zu objektorientiertem Programmieren erklären).
+    * Fusioniere deine Funktionen in ein Objekt ''Schildkroete'' (dazu Diverses zu objektorientiertem Programmieren erklären).
 <!--