TicTacToe mit KI

[negaH]

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

[sCrAPt]

So, bin wieder aus dem Urlaub zurück (F1 gucken). Ich habe beschlossen es einfach Stufenweise zu machen; Schwierigkeitstufen von sehr leicht bis unmöglich.

[Pseudemys Nelsoni]

macht sicher spass gegen unmöglich zu spielen lol

[sCrAPt]

Tjo, vieleicht schafst du es ja doch noch *gg*

[Seniman]

Hallo Miteinander,

ich möchte hier nicht klugscheißen, aber wenn ihr behauptet, bei TicTacToe würde immer der gewinnen, der anfängt, dann muss ich Einspruch erheben. Beim TicTacToe gewinnt keiner, wenn beide Spieler perfekt spielen.
Wenn ihrs mir nicht glaubt, könnt ihr gern ein paar Runden gegen mich spielen.

Seniman

[devnull]

Hi,

Nach Lesen einiger Artikel hier, hab ich es geschafft (dank eurer Tipps) ein "4 Gewinnt"-Spiel mit Klängen, Netzwerk-Unterstützung (TCP/IP, aus diesen Foren und Indy9) und Computer-Spieler zu programmieren.

Naja, probierts mal aus und liefert ein Feedback.
PS: Vergebt mir meinen Quelltext.
Habt ihr da Ideen wie ich bei einem 5*5 großen Spielfeld eine effiziente KI programmieren kann? :wall:

:coder: Wenn ihr was verändern wollt, benachrichtigt mich bitte.

devnull

[M4ST3R86]

hi sagmal haste das programm noch?

[MasterC]

Der Download funktoniert nicht mehr.

Edit: Wir haben auch noch eine Opensourceversion von Tic Tac Toe anzubieten:

http://www.future-coding.de/index.ph...gdownloads.php

[M4ST3R86]

thx, aber eure KI ist schlechter die mache ich voll platt. hat vielleciht einer das Programm vom ersteller noch? oder ein ähnliches?

[gmarts]

Habe mal ein 3 Dimensionals Tic Tac Toe geschrieben ...mit 4 mal 4 mal 4 Feldern, die aber alle in einer Ebene dargestellt wurden und zu allem Überfluß um je 90 grad gedreht waren. Tolles Spiel um sich das Hirn zu verknoten. Aber ne KI habe ich dafür leider nich nicht hinbekommen.