Das Projekt- und Medienarchiv der HdM

Beschreibung

Jeder kennt ihn -ob aus Kindertagen oder als ständige Herausforderung- Ein kleiner bunter Würfel mit 20 beweglichen Steinen. Genau, die Rede ist von dem 1974 von ErnRubik erfundenen Knobel-Klassiker, dem Rubik s Cube! Wer sich einmal länger mit ihm beschäftigt hat, der weiß, dass es etwa 4,3x10^19 verschiedene Zustände des Cubes gibt. Unglaublicherweise könne man ihn allerdings aus jedem Zustand heraus mit max. 22 Zügen lösen.
Der kleine Lego Mindstorms Roboter Cubert hat sich genau das zum Ziel gesetzt: Er will nicht nur den Rubik s lösen, sondern ihn aus jedem Zustand heraus mit den am wenigst nötigen Zügen bewältigen.
Hierfür haben seine Entwickler ihm eine ordentliche Portion Hirnschmalz verpasst. In Form von intelligenten Algorithmen wie dem A* oder einer Farberkennung ist Cubert für seine Aufgabe gut gewappnet