TikTakToe

TikTakToe ist ein bekanntes Spiel mit vollständiger Information, d.h. beide Spieler haben dieselben Informationen. Keiner der Beiden Spieler hat eine Gewinnstrategie solange der Andere nicht ungünstigen Zug tätigt. Auf dieser Seite stelle ich zwei meiner Implementierungen vor: eine in C und eine in Python. Beide lassen sich mit dem Nummernblock steuern, wobei die Ziffern (1-9) die Positionen im Spielfeld darstellen.

TikTakToe war eines der ersten Spiele, die ich in C programmiert hatte. Damals hatte ich strategische Regeln erstellt die erkennen welcher Zug günstig ist und welcher nicht. Dadurch gab es immer wieder Lücken in der KI. Im Download befinden sich Executable (Exe) und Sourcecode.

Download: TikTakToe2.zip (30 KiB)
SHA1: 9c9630eaf5e0dc1f199f4af570abd0d899f8d0ca

Im Jahr 2014 beschloss ich ein auf Python basierendes Remake. Dieses berechnet eine Gewinnstrategie falls möglich und fürt den bestmöglichen Zug durch. Im Download befindet sich der gesamte, platformunabhängige Sourcecode. Das Spiel kann mit python ./play.py gestartet werden.

Download: TikTakToePy.zip (6 KiB)
SHA1: f2d74583b58f98d873a2fa5083eecad965fd692d