Automatisierung des Spiels Tic-Tac-Toe

Abstract

Dieses Paper beschreibt die Entwicklung eines Tic-Tac-Toe-Roboters während eines zweiwöchigen Erstsemester-Projektseminars. Das Ziel war ein System, das selbstständig gegen einen Menschen spielen kann. Das Paper zeigt den Verlauf von einem einfachen Modell mit Tastaturbedienung und Zufallszügen hin zu einem System mit automatischer Farberkennung mittels Kamera und der Implementierung eines Minimax-Algorithmus zur Bestimmung des optimalen Spielzugs des Roboters. Im vorgegebenen Zeitrahmen konnte ein funktionsfähiger Roboter realisiert werden, der Spielzüge erkennt und eigenständig auf Papier ausführt.