Entwicklung eines Vier-Gewinnt Roboters

Abstract

In diesem Paper soll die Entwicklung eines selbstst¨andig spielenden Vier-Gewinnt Roboters beschrieben werden. Ausgehend von der mathematischen Spieltheorie wird ein Algorithmus entwickelt, mit dem der Roboter intelligent spielen soll. Anschließend wird die Realisierung des Einwurfmechanismus sowie der Erkennung der Spielsteine mittels Webcam erl¨autert. Die Funktionalit¨at des Roboters wird an einem menschlichen Gegenspieler getestet.