|
Registriert seit: 25. Jun 2003
Ort: Thüringen
2.950 Beiträge
|
Re: TicTacToe mit KI
2. Aug 2003, 12:30
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 meinem P4 1.5Ghz benötigte der Rechner höchstens 2 Minuten um zu jedem möglichen Zug alle Züge bis zum Ende durchzurechnen. Ein Mensch hat gegen ein solches Program keinerlei Chancen. Man hat rausgefunden das Rot als Beginner ebenfalls immer so spielen kann das er immer gewinnt. Diese Tatsache ist interessant da man lange Zeit annahm das die Chancen auf beide Spieler gleichverteilt sind.
Gruß Hagen
|