Tic Tac Toe

Neue Frage »

Dold Auf diesen Beitrag antworten »
Tic Tac Toe
Ich habe gelesen dass es für das Spiel Tic Tac Toe 255 168 verschiedene Spielverläufe gibt. Wie kommt man darauf?

Ich habe es so versucht: Für das erstes Zeichen hat man neun Möglichkeiten, für das zweites acht, usw.
Aber so komme ich auf die Lösung 9!. Und das stimmt nicht...
IfindU Auf diesen Beitrag antworten »
RE: Tic Tac Toe
Die werden gültige Spielverläufe gezählt haben. D.h. wenn ein Spieler gewonnen hat, wird nicht mehr weitergespielt.
Dold Auf diesen Beitrag antworten »

Auf diese Möglichkeit habe ich überhaupt nicht gedach.
Danke.
Dopap Auf diesen Beitrag antworten »

wirkliche Spielverläufe sind viel geringer.

Man muss die vielen Symmetrien beachten.

1.) Zug: 3 Möglichkeiten etc.

der Spielbaum ist deutlich kleiner.
Neue Frage »
Antworten »



Verwandte Themen