Backtracking und TicTacTo?

thatIsAFeature

Grünschnabel
Hallo,
ich habe in Java ein TicTacTo spiel geschrieben,
welches man aber noch zu leicht besiegen kann.
Ich habe die Idee das Ganze mit Backtracking zu machen, bin mir aber nicht sicher ob das prinzipel überhaupt funktioniert. Denn voher soll der Algorithmus wissen welchen Zug der Spieler auf seinen Zug erwiedert?

TicTacTo ist ein sehr beschränktes Spiel mit sehr wenigen Möglichkeiten, könnte das wohl auch durch aufwendigere Fallunterscheidungen machen. Das ist aber echt keine schöne Lösung.
Ich habe gehört, dass diese 200Kb Schachprogramme mit Backtracking arbeiten. Tun sie das wirklich? Falls ja geht das mit TicTacTo auch!
Schöne Grüße
 
Zurück