Lego Mindstorms Vier-Gewinnt-Roboter

Abstract

In diesem Paper geht es um die Entwicklung und Konstruktion eines autonom spielenden Vier-Gewinnt-Roboters mit Lego Mindstorms. Dazu wird der MiniMax-Algorithmus und die Spielerkennung per Webcam verwendet. Der implementierte Algorithmus basiert auf der Spieltheorie. Dies soll dem Roboter erm¨oglichen intelligente Spielzüge zu machen. Auch die Realisierung des Roboters wird in diesem Paper verdeutlicht, in dem die Konstruktion und der Einwurfmechanismus erkl¨art werden.