Alter Code: Tic Tac Toe

Ok, Tic Tac Toe zu lösen ist nun wirklich kein Problem. Das Spiel an sich ist ja auch nicht besonders interessant, denn wenn man ein wenig gespielt hat, weiß man recht schnell, wie man spielen muss, damit man zumindest nie verliert. Also eine Tiefensuche mit eventuellem Treecut ist hier mit Kanonenkugeln auf Spatzen geschossen.

Interessant ist allerdings, dass man gar nicht so viele Gegenzüge braucht, um nicht zu verlieren. In einer alten Ausgabe Spektrum der Wissenschaft habe sie einen mechanischen Tic Tac Toe Spielautomaten aus Holz vorgestellt, der durch Ausnutzung der Symmetrie, wie Rotation und Spiegelung auf sehr wenig Gegenzüge kommt. Ich hab das versucht in dem Program nachzubilden, wobei ich die Symmetrieeigenschaften nicht berücksichtigt habe.

Links:
https://github.com/sky4walk/TicTacToe/

Advertisements

Kommentar verfassen

Trage deine Daten unten ein oder klicke ein Icon um dich einzuloggen:

WordPress.com-Logo

Du kommentierst mit Deinem WordPress.com-Konto. Abmelden /  Ändern )

Google+ Foto

Du kommentierst mit Deinem Google+-Konto. Abmelden /  Ändern )

Twitter-Bild

Du kommentierst mit Deinem Twitter-Konto. Abmelden /  Ändern )

Facebook-Foto

Du kommentierst mit Deinem Facebook-Konto. Abmelden /  Ändern )

Verbinde mit %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.