Der Tic-Tac-Toe-Robo

Abstract

Im Rahmen des Projektseminars Elektrotechnik/Informationstechnik wurde ein Roboter entwickelt, der gegen einen menschlichen Spieler im Spiel Tic Tac Toe antreten kann. Anstelle von Kreuzen und Kreisen verwendet der Roboter rote und grüne Kugeln. Der Spieler kann eine Kugel auf dem Spielfeld platzieren und den Roboter mit einem Knopfdruck zum Zug auffordern. Der Roboter erfasst das Spielfeld mit einem Farbsensor, indem er das Spielfeld dreht und den Arm an dem der Farbsensor befestigt ist vor und zurück bewegt. Anschließend wird der bestmögliche Zug für den Roboter mit Hilfe des Min-Max-Algorithmus berechnet. Der Zug wird mit einem Kugelauswerfer, der sich ebenfalls am Arm befindet, ausgeführt. Die Steuerung erfolgt durch einen EV3-Controller, der die Befehle eines MATLAB-Skripts über die USB-Schnittstelle von einem Laptop empfängt und die Befehle ausführt.