Eine KI mit zufälliger Zugauswahl
Auf dieser Seite sollst du gegen ein KI spielen, die zufällig immer einen Zug auswählt. Dafür hat sich die KI eine Tabelle gemacht, in der für jede Anzahl von Hölzern, die noch im Spiel ist, eine Liste von möglichen Zügen vorhanden ist. So siehst du unten in der Tabelle zum Beispiel, dass für den Start des Spiels (10 Streichhölzer) drei Zugmöglichkeiten (1, 2 oder 3 Hölzer nehmen) vorhanden sind. Aus diesen Möglichkeiten wählt die KI zufällig einen Zug aus.
Aufgabe 1
Begründe, warum in den ersten beiden Zeilen der Tabelle weniger Zugmöglichkeiten aufgeführt sind.
Aufgabe 2
Spiele das NIM-Spiel gegen die Zufalls-KI und beobachte dabei die Vorgehensweise der KI.
Die Zufalls-KI beherrscht die Spielregeln und kann feststellen, ob sie gewonnen oder verloren hat. Sie befolgt dabei immer den abgebildeten Ablauf aus zwei Schritten: sie schaut, in welchen Zustand das Spiel ist (wie viele Hölzer liegen noch?) und wählt danach eine Aktion aus und führt diese durch. Immerhin.
Aber würdest du dieses Vorgehen schon als Künstliche Intelligenz bezeichnen? Auf der nächsten Seite soll die KI verbessert werden!