Facharbeit: Tic Tac Toe mit Minimax

[iSimon97]

Hallo,

ich muss am Montag meine Facharbeit in Informatik abgeben. Als ich meinen Code nochmal durch gegangen bin, ist mir aufgefallen, dass ich den Algorithmus vielleicht falsch verstanden habe.

Ich habe erstmal das Spiel TicTacToe geschrieben. Das ist ja an sich weiter Trivial. Dann habe ich einen Menschlichen Gegner und einen Minimax Gegner geschrieben.
Ich versuche mal meine Vorgehensweise für den letzteren darzustellen. Vielleicht könnt ihr mir sagen ob ich den Algorithmus richtig verstanden habe oder meine Facharbeit falsch gecodet habe und alles nochmal neu machen darf...

Dem Computer Gegner wird das aktuelle Spielfeld übergeben. Nun wird jede Möglichkeit eines noch möglichen Zuges und der möglichen weiteren Züge rekursiv durchgegangen. Wenn dann alle Möglichkeiten durch sind, wird für jede Möglichkeit in der der Computer gewinnt eine 1 zurückgegeben. Für jede Möglichkeit in der er verliert eine -1 und für jedes unentschieden eine 0. Alle Werte einer "Ebene" (oder wie man das bei einem rekursivem Vorgang nennt) werden addiert und weiter bis zur letzten zurückgegeben. Am Ende hat der Computer ein Array in dem für jeden möglichen Zug ein Wert steht. Je größer der Wert ist, umso größer ist die Wahrscheinlichkeit zu gewinnen. Also setzt der Computer sein Zeichen auf dieses Feld.

Ist das nach dem Minimax Algorithmus oder habe ich einen Fehler gemacht?

Das ganze funktioniert natürlich ohne Probleme

Danke für eure Hilfe

LG
Simon

 

[Messoras]

Ist doch alles richtig
Zwar normalerweise ein ziemlich gigantischer Rechenaufwand, aber für Tic-Tac-Toe absolut ausreichend.
Ich weiß zwar nicht, ob du auch alles richtig implementiert hast, aber vom Prinzip her ist es richtig.
Was machst du bei zwei (oder hier oftmals vier) gleichen Lösungen?
Einfach die erste nehmen, oder zufällig eine auswählen?
Ich würde Zufall empfehlen, weil das gerade bei Tic-Tac-Toe den Eindruck von Abwechslung erzeugt

Gruß Messoras