Die KI soll nach dem sogenannten Minimax-Algorithmus aufgebaut werden. Dieser bewertet bis zu einer bestimmten Tiefe die Stellung nach allen möglichen Zügen und wählt bei eigenen Zügen den besten für sich (Maximum) und bei gegnerischen Zügen den besten für den Gegner (Minimum) aus. Unten siehst du ihn als Pseudocode. Markiere die Bestandteile der Rekursion und beschrifte sie mit den Fachbegriffen.
Minimax-Algorithmus

Die drei Bestandteile der Rekursion sind Abbruchbedingung, Rekursionsende und Rekursionsschritt.
In dem Minimax-Algorithmus sind die Bestandteile der Rekursion die folgenden Zeilen:
  • Abbruchbedingung: "maximale Tiefe erreicht oder keine Züge mehr möglich"
  • Rekursionsende: "Bewerte die übergebene Stellung und gib die Wertung zurück"
  • Rekursionsschritt: "minimax(neueStellung, gegnerFarbe, tiefe+1)"
Markierung Bestandteile Rekursion