spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

http://de.wikipedia.org/wiki/Tic_Tac_Toe#Strategie_und_Taktik

Möglichkeiten rechnet man wenn ich mich nicht irre mit der Fakultät aus.

Zitat von »"Toa"«

Möglichkeiten rechnet man wenn ich mich nicht irre mit der Fakultät aus.

Das kommt ganz auf die Situation an. Sind die "Steine" die du auf ein Feld legst unterscheidbar, ist die Reihenfolge wichtig, etc.

Siehe Kombinatorik

Jop sowas in der Art . Hatten das ganze mal in der Mittelstufe und nun bin ich in der 12 und Stochastik kommt erst wieder 13.1 dran.

schau ma unter den Verlinkungen ...Die Literatur hört sich gut an

Norman Do: How to Win at TicTacToe (PDF), The Australian Mathematical Society, Gazette, Volume 32 Number 3, July 2005, p.151

http://de.wikipedia.org/wiki/Minimax-Algorithmus

wenn man den richtig implementiert, kann der computer eigentlich nicht verlieren

Nun ja Tic Tac Toe ist ein Spiel, bei dem die KI unsbesiegbar sein sollte, aber im Normalfall auch nicht gewinnen dürfte. Denn wenn man keinen Denkfehler macht, dann verhindert man einfach immer, dass der andere seinen 3 Stein in einer Reihe setzt. Das dürfte trotz der Fülle an Möglichkeiten nicht soo schwierig umzusetzen sein, da du ja lediglich überprüfen musst, wo der Spieler seine Steine setzt und was er evtl. vorhaben könnte. Was jedoch schwierig sein könnte. Wo setzt die KI ihren ersten Stein. Ich würde denke ich einfach spielen und schauen, welche Taktiken ich als menschlicher Spieler anwenden würde, wenn mein Gegner so oder so setzt. Dann kann man das denke ich am leichtesten nachvollziehen.

Jo das Spiel könnte ziemlich frustrierend sein. Mehr als ein unentschieden kann man gegen einen perfekten Gegner nicht rausholen. Und mit etwas übung läuft es dann auch auf ein unentschieden nach dem anderen hinnaus. Ziemlich langweilig

Aber was sich prima zum Lernen von Brettspiel KI eignet ist http://de.wikipedia.org/wiki/Othello_(Spiel) . Sehr simple Spielregeln, nicht viel schwieriger zu implementieren als Tic-Tac-Toe aber mit ziemlich vielen taktischen Möglichkeiten.
PS: Doh.. ich wollte das mal vor ein paar Jahren als Webanwendung schreiben.. hab ich aber nie wirklich stabil fertig gekriegt.. jetzt bin ich wieder scharf drauf. Ich glaub das bastel ich morgen mal