Vier Gewinnt

In den letzten Tagen bin ich auf einen unterhaltsamen Wettbewerb gestoßen, dessen Gegenstand es war eine künstliche Intelligenz für Vier gewinnt zu verfassen. Und wer würde sich besser dafür eignen als Cybersyrup! Also habe ich mich mal dran gemacht, Cybersyrup das Vier gewinnt spielen zu lehren.

Und so funktioniert das Ganze: Zu Beginn einer Runde ermittelt er die möglichen gültigen Züge, die er machen kann. Anschließend prüft er, ob er durch einen dieser Züge das Spiel mit einem Sieg abschließen kann. Ist dies der Fall, so setzt er es um. Andernfalls prüft er ob er durch einen dieser Züge eine drohenden Sieg des Gegners in der nächsten Runde verhindern kann. Ist auch dies nicht der Fall prüft er ob er durch einen der Züge den Sieg für den Gegner erst ermöglichen würde. Diese Züge versucht er zu vermeiden. Ebenfalls versucht er Züge zu vermeiden die ihm selbst Chancen verbauen würden und versucht zu verhindern, dass der Gegner Horizontal drei Steine nebeneinander platziert. Aus den verbleibenden Möglichkeiten wählt er dann eine, welche möglichst nah zur Mitte des Feldes gelegen ist. Und das war schon der ganze Zauber.

Leider reicht diese Strategie noch nicht um gegen Michael Kliewe zu gewinnen, aber ich finde dafür, dass das ganze an einem Abend entstanden ist, ist es schon nicht schlecht. Und bisher war es zumindest den KIs von Freunden, die sich ebenfalls mit diesem Thema befasst haben, überlegen.

Für halle die es interessiert, Hier findet ihr den Quellcode von Vier-Gewinnt-Cybersyrup.