Tic-Tac-Toe-Roboter

Abstract

In dieser Arbeit wird die Entwicklung und Realisierung eines LEGO-Roboters vorgestellt, der in der Lage ist, das Spiel Tic-Tac-Toe gegen einen menschlichen Gegner auf einem Blatt Papier zu spielen. Das Spielfeld wird mittels einer Kamera erfasst und durch einen Bildverarbeitungsalgorithmus ausgewertet, wobei die Erkennung der Spielerzüge auf einer Farbanalyse basiert. Zur Bestimmung des optimalen Spielzugs des Roboters kommt ein rekursiver Minimax-Algorithmus zum Einsatz. Die physische Umsetzung der Spielzüge erfolgt durch einen dreiachsigen Plotter auf Basis eines kartesischen Koordinatensystems. Grundlage bildet das LEGO-Mindstorms-System. Die Programmierung erfolgt in MATLAB.