Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision | ||
| lehrkraefte:snr:informatik:ff25 [2025/11/30 23:24] – [Strategiespielprogrammierung (Minimax, Alpha-Beta-Suche)] Olaf Schnürer | lehrkraefte:snr:informatik:ff25 [2025/12/15 12:26] (current) – [Strategiespielprogrammierung (Minimax, Alpha-Beta-Suche)] Olaf Schnürer | ||
|---|---|---|---|
| Line 27: | Line 27: | ||
| Video zum Minimax-Algorithmus: | Video zum Minimax-Algorithmus: | ||
| https:// | https:// | ||
| + | |||
| + | 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:// | ||
| + | |||
| + | 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, | ||
| + | * 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 ====== | ====== Turtle-Graphik selbst schreiben: Zuerst naiv, dann objektorientiert ====== | ||