spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Ich empfehle dir hier ein Bewertungssystem.

Jedes Feld bekommt erstmal eine 0 zugewiesen, sobald der Spieler oder Computer einen Stein drauf setzt, bekommt das Fald eine -1.
Dann musst du immer so reagieren, dass das Spieler nicht mehr gewinnen kann, denn bei TicTacToe ist es IMMER unentscheiden, so lange beide richtig spielen.

Die Ki muss also überlegen in welchen Momenten welche Felder am sinnvolsten wären und diese dann höher bewerten, wenn alle Felder entweder neu bewertet oder einfach so gelassen wurden, prüft sie welche Felder am höchsten bewertet wurden, auf eines dieser felder setzt sie dann.

Beispiel:
- Spieler setzt an einer der äusseren Ecken
- Ki setzt in der Mitte
- Spieler versucht Ki einzukesseln und setzt in der gegenüberliegenden Ecke seines ersten Feldes
- Ki setzt in eine der verbleibenden Ecken
Den Rest solltest du selber rausfinden :p


Am besten du spielst das ganze gegen dich selber ganz oft und merkst dir die Züge, die gemacht werden müssen, damit ein unentscheiden ensteht und baust danach das Bewertungssystem der Ki auf.

EDIT: Ein Feld mit dem die Ki gewinnen kann, wird natürlich höher als alle anderen bewertet.
Wenn du das System richtig machst, kann der Spieler nicht mehr gewinnen, egal was er macht.

Zitat von »ERROR«

Beispiel:
- Spieler setzt an einer der äusseren Ecken
- Ki setzt in der Mitte
- Spieler versucht Ki einzukesseln und setzt in der gegenüberliegenden Ecke seines ersten Feldes
- Ki setzt in eine der verbleibenden Ecken

- KI verliert

Sorry, der letzte von mir beschriebene Zug der KI sollte eigentlich sein, dass die KI in die äussere Mitte setzen muss.

Erst erstellst du ein Array der Felder, zB mit int.
Dann kommt der Zug der KI:
1. Alle Felder bewerten:
- Hat schon jemand auf ein Feld gesetzt? -> Feld auf -1 setzen
- Kann die KI gewinnen? -> Feld auf den höchst möglichen Wert setzen
- Kann der Spieler gewinnen? -> Feld auf 2t höchsten Wert setzen
- ....... (Wann welches Feld von Vorteil ist, solltest du am besten selber rausfinden, sonst ist hier ja paktisch schon die komplette KI)
2. Auswerten
- Welches Feld im Array hat den höchsten Wert? -> Hier drauf setzen (sind es mehrere mit gleicher Priorität, mach es zufällig)
3. Alle Felder ausser die, die -1 sind wieder auf 0 setzen

Beim nächsten Zug alles wieder von vorne.

So läuft das ganze ungefähr ab. Natürlich gibt es sehr viele Variationen, zum Beispiel felder der KI auf -1 und Felder des Spielers auf -2 setzen, aber das soll nur ein kleines Beispiel des ungefähren Ablaufs sein

Tic Tac Toe gehört zu den Spielen, die sich komplett mithilfe eines Spielbaums abbilden lassen. Der Begriff, den du suchst, ist "Minimax-Algorithmus". Damit lässt sich eine Tic Tac Toe KI erstellen, die nie verliert, sondern höchstens unentschieden spielt.