spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Eine KI soll nicht unbesiegbar sein, sie soll so sein das man herausgefordert wird. Soll heißen das die KI wie ein "Mensch" spielt. Sie soll menschliche Fehler machen etc.
Das nenn ich eine "perfekte KI".

Ja das ist wahr und deswegen ist TicTacToe eben recht ungeeignet. Ein Mensch macht bei TicTacToe keinen Fehler. Es sollte auf ein Unentschieden hinauslaufen. Es wäre keine gute KI, wenn sie einen Stein falsch setzt, weil ein Mensch den evtl. dort hinsetzen könnte, wenn er nicht aufpasst und nicht merkt, dass der andere im nächsten Zug fertig machen kann.

fred hat bei seiner beschreibung die möglichkeit einer zwickmühle übersehen, also eine situation in der der 3. stein eine figur erzeugt, in der man dann 2 möglichkeiten hat, eine reihe voll zu machen:

Nein ich habe diese Möglichkeit nicht übersehen. Aber, wenn du TicTacToe spielst, dann spielst du doch so, dass du auch diese Möglichkeit registrierst und dagegen agierst. Zum Beispiel hätte in deinem Beispiel der Spieler eben nicht völlig grundlos seinen zweiten Stein in das linke untere Eck setzen dürfen(oder rechts oben egal). Denn er zieht keinen Erfolg daraus. Zumindest halte ich es für äußerst unwahrscheinlich, dass Spieler 0 um die Mitte rum gebaut haben will. Wenn beide Parteien auf Erfolg spielen, dann geht es unentschieden aus. Will sagen, wenn beide immer so setzen, dass der nächste Zug es beenden würde. Wenn nu tatsächlich Spieler = links angefangen, dann unten weitergemacht hat, um schließlich den mittleren Stein zu platzieren, dann könnte das bei einer rudimentären KI zu einem Problem führen. Aber ich sagte ja, dass der Startstein ein schwieriger ist und ich würde auf jeden Fall den Stein, wenn möglich zu Beginn in die Mitte setzen, da durch den mittleren Stein einfach extrem viele Möglichkeiten abgedeckt werden und er strategisch sinnvoll liegt. Ich würde also einfach, wenn das mittlere Feld noch frei ist meinen Startstein auf diesem Feld positionieren und dann versuchen den Gegner daran zu hindern seine Reihe zu komplettieren. Sicher perfekt ist das nicht. Man könnte evtl. vorausberechnen, was für Möglichkeiten dem Gegner offen stehen, wenn er seinen Stein auf eine Position setzt. So hätte man zum Beispiel feststellen können, dass es danach 2 Möglichkeiten gibt das Spiel zu beenden. Also funkt man schon vorher dazwischen.

(ich hab das beispiel oben noch nachkorrigiert da waren nur 2 x was es ungenau macht)
du setzt ja eben gerade das 0 in der mitte zuletzt, und genau deshalb ist es nicht damit getan, nur darauf zu achten, dass der gegner nicht eine reihe voll kriegt, wie du oben geschrieben hast. das wollte ich nur der vollständigkeit halber anfügen.

Nun gut. In so fern hast du recht, dass man dies natürlich berücksichtigen müsste.