Forum: Software-Projekte der Mitglieder
by negaH,
2. Aug 2003
Auch 4 Gewinnt (8x7 Brett) wurde vollständig analysiert. Da ist die Komplexität natürlich viel viel höher, trotzdem habe ich schon Programme gesehen die mit absolut perfekter Gewinnstrategie spielen. Wenn ich mich recht erinnere nutzen diese eine Datenbank von ca. 71 Eröffnungsschritten mit jeweils 3 Zügen Spieltiefe. Der Rest wird durch einen MiniMax Algorithmus + Hashtable erschlagen. Auf...
Forum: Software-Projekte der Mitglieder
by negaH,
25. Jul 2003
@Silent, eben das meinte ich als ich sagte das TicTacToe vollständig analysiert ist.
Gruß Hagen
Forum: Software-Projekte der Mitglieder
by negaH,
25. Jul 2003
Dazu könntest du rein aus Interesse mit Neuronalen Netzen arbeiten.
Falls du da mehr interesse hast könnte ich dir einen kleinen Abriß über NN's geben, oder sogar eine meiner NN-Komponenten zur Verfügung stellen.
Man hat aber jeden möglichen Spielzug schon durchgerechnet.
Gruß Hagen
Forum: Software-Projekte der Mitglieder
by negaH,
25. Jul 2003
TicTacToe gilt als mathematisch vollständig gelösst. Der jenige der den ersten Zug macht muß immer gewinnen. Ich habe schon einige TicTacToe Implementationen im WEB gesehen die immer gewinnen wenn der Computer den ersten Zug macht.
Gruß Hagen