3-gewinnt mit KI

[QuickAndDirty]

Gebe meinem Vorredner recht.
Für solche kleinen Probleme ist nur ein Minmax geiegnet.
Bau einen Rekursiven Minmax-Brute-Force ein.
Am leichtesten kannst du denn Minmax durch das Programmieren eines "Nimm Spiels" verstehen.
(man darf 1,2,3, Streichölzer nehmen, jeder Spieler nimmt abwechselnd, wer den Letzen nimmt hat verloren)

Die aufgebauten Suchbäume sind mit Werten belegt. Die kommen dadurch zustande das ein Blatt in dem man verloren hat den wert -1 nachoben reicht und ein blatt in dem man gewonnen hat +1 nach oben reicht. So hat man in der Liste der Möglichen züge dich ja allesamt wurzeln sind für jeden ZUG eine Bewertung. Je höher der Wert desto besser der Zug.