Lieber Marvin,
die "dümmste" Intelligenzstufe wählt zufällig eine Handlungsmöglichkeit aus.
Die "zweit dümmste" Intelligenzstufe bestünde darin, die möglichen Züge daraufhin zu filtern, dass keiner einen Überlauf ergibt. Aus der Restmenge an Möglichkeiten wird zufällig eine ausgewählt.
Jetzt kannst Du optimieren, um "schlauere" Intelligenzen zu bauen. Sehr wahrscheinlich wirst Du die Möglichkeiten und ihre Ergebnisse daraufhin testen müssen, inwiefern sie Deinem Ziel näher kommen. Je mehr Züge Du im Voraus berechnest, desto "schlauer" sollte Dein Algorithmus werden.
Liebe Grüße,
Felix Riesterer.