Das Projekt- und Medienarchiv der HdM

Beschreibung

Wir haben ein Tic Tac Toe Spiel programmiert, welches gegen den Computer gespielt werden kann.
Dabei kann der Computer willkürliche Zufallszüge machen.

Tic-Tac-Toe (auch als Xs und Os bekannt) ist ein Pen-and-Paper-Spiel für zwei Spieler, die abwechselnd die Felder in einem 3 × 3-Raster markieren. Der Spieler, dem es gelingt, drei seiner Marken in einer horizontalen, vertikalen oder diagonalen Reihe zu platzieren, gewinnt das Spiel.

Der "Minimax" ist ein rekursiver Algorithmus, der verwendet wird, um einen optimalen Zug für einen Spieler zu wählen. Sie können sich den Algorithmus als Repräsentation des menschlichen Denkprozesses vorstellen: „OK, wenn ich diesen Zug mache, kann mein Gegner nur zwei Züge machen, und jeder von diesen würde mich gewinnen lassen. Das ist also der richtige Schritt."

Downloads

• tictactoe.zip