Vier gewinnt AI

[Popov]

Zitat von PhilmacFLy:

Leider hab ich aber überhaupt keine Idee wie ich eine vorausschauende schlaue AI programmiern soll.

Im Grunde wie bei jedem Spiel.

Zuerst musst du es hinkriegen, dass dein Spiel die Farben trennen kann, d. h. Schwarz spielen wenn Schwarz der Gegner ist, oder Weiß spielen, wenn Weiß der Gegner ist. Auch solltest du das flexibel gestalten, d. h. nicht von vornherein Schwarz als Gegner programmieren, sondern das Ganze per Option entscheiden. Zuletzt solltest du also einen Code haben der Schwarz oder Weiß spielen kann.

Natürlich gehen wir davon aus, dass dein Code es hin bekommt zu prüfen ob vier Steine in Reihe sind. Das ist die Grundvoraussetzung.

Nun kommt die "Intelligenz". Wobei man das Ganze nicht als Zauberei ansehen sollte, sondern nur Fleißarbeit:

Zuerst prüfst du alle möglichen Züge von Schwarz. Also nicht die erste Möglichkeit nutzen die es gibt, sondern alle Möglichkeiten suchen. Für Schwarz. Nachdem du eine Liste aller möglichen schwarzen Züge ermittelt hast, machst du intern den Zug und stellst den Gegner nun auf Weiß um. Jetzt prüfst du alle möglichen Züge für Weiß. Dann stellst du wieder auf Schwarz um und prüfst die Züge, usw.

Zuletzt kommen dabei paar Hundert oder Tausend mögliche Züge zustande, abhängig davon wie viele Züge du im voraus geplant hast. Du hast eben alle möglichen Variationen durchprobiert, und das alles einige Züge im voraus.

Nun suchst du aus den allen Zügen den Besten.

Die "Intelligenz" ist also im Grunde keine, du nutzt nur einfach dei Möglichkeiten des Computers aus und prüfst alle Variationen aus. Welche ist für sich die Beste. Damit das aber klappt, darfst du nicht nur deine Züge prüfen, sondern auch die Variationen des Gegners. Im Grunde ist das alles nur Rechnen.