TicTacToe

[dizzy]

Nein, TTT lässt sich immer so spielen dass ein Unentschieden raus kommt (bei 2 "perfekten" Gegnern). Das hat man irgendwann mal glaube ich sogar mathem. bewiesen. Einen Link kann ich dir jetzt aber leider nicht anbieten - hat uns mal ein Prof so mitgeteilt.

Der PC im obigen Beispiel darf, wie schon richtig bemerkt, im 4. Bild keine Ecke belegen. Dann siehts zumindest bei dieser Speilweise gut aus.

\\edit: Der "Trick" darf also erst garnicht möglich werden. Daher muss ihn ein Algorithmus quasi "vorhersehen", und das kann er z.B. mit einem Spielbaum im Grunde. (Schach spielt ein PC auch mit Spielbäumen nach Mini-Max-Prinzip, bzw. eher Alpha-Beta-Pruning, welches eine Verbesserung von Mini-Max ist.)