Tic-Tac-Toe-Roboter

Abstract

Dieses Paper befasst sich mit der Entwicklung eines selbstständig spielenden Tic-Tac-Toe-Roboters. Er ist in der Lage, sein Spielfeld zu zeichnen, die Spielzüge seines Gegenspielers mithilfe einer Webcam zu erfassen und daraufhin über einem Algorithmus über seinen nächsten Spielzug zu entscheiden und sein Kreuz auf dem Spielfeld zu setzen. Er soll, wenn möglich, selbst gewinnen oder das Gewinnen des Gegners verhindern. Der Roboter besteht aus Lego-Mindstorms-Bauteilen, die Programmierung erfolgt über MatLab.