• IT-Karriere:
  • Services:

Megaminxer

Lego löst Dodekaeder-Puzzle mit Android-App

Ein Mindstorms-Kit von Lego und ein HTC-Desire mit entsprechender App: Das sind die Zutaten für einen ungewöhnlichen Lösungsweg für das 3D-Puzzle Megaminx. Die bunten Flächen des Zauberwürfels sortiert der Megaminxer in acht Minuten.

Artikel veröffentlicht am ,
Das 3D-Puzzle Megaminx
Das 3D-Puzzle Megaminx

Der Zauberwürfel Megaminx ist nicht leicht zu lösen, immerhin besitzt er sechs Seiten mehr als sein Vorbild Rubiks Cube - nämlich zwölf und damit insgesamt 10^68 Kombinationsmöglichkeiten. Wer beim Lösen des Dodekaeder-Puzzles frustriert aufgeben muss, den Megaminx zwecks Gesichtswahrung aber wieder in seine farblich sortierte Form bringen will, kann sich einen Lösungsweg mit Lego bauen und von einer entsprechenden App steuern lassen. In etwa acht Minuten ist der Frustwürfel wieder in sortiertem Zustand wie fabrikneu.

 
Video: Megaminxer - Rubiks Megaminx mit Lego und Android-Handy lösen

Stellenmarkt
  1. WIRCON GmbH, Heidelberg
  2. Dataport, verschiedene Standorte

Die von ARM-Ingenieur David Gilday entwickelte App basiert auf seinem Eigenwerk Multicuber 777, mit dem er bereits den Zauberwürfel Rubiks Cube sortieren ließ - ebenfalls mit Legos Mindstorms-Kit. In dem Mindstorms NXT arbeitet ein ARM7 und dient als Steuerungseinheit für ein Gerüst aus Lego-Bausteinen, das den Megaminx rotiert und dessen Flächen dreht.

Schräge Dodekaeder-Winkel

Die Rotation des Würfels dient einerseits dem erstmaligen Einlesen der Oberfläche und später dem Drehen des Dodekaeders, damit der Drehmechanismus greifen kann. Dieser muss nicht nur die äußeren Flächen des Megaminx drehen können, sondern auch die dahinter liegenden Schichten. Beim Bau des Gerüsts musste Gilday auch die Winkel des Dodekaeders berücksichtigen.

Den Algorithmus für die Software musste er nur geringfügig verändern, wie Gilday schreibt. In seiner ursprünglichen App modifizierte er die Konstante, die die Seiten einer Fläche definiert, von vier auf fünf, denn die einzelnen Flächen des Megaminx bestehen aus Fünfecken. In seiner ursprünglichen App verzichtete Gilday auf ein dreidimensionales Array, um die Flächen des Zauberwürfels abzubilden. Stattdessen verwendet er eine allgemeinere Datenstruktur, die sich leicht auf das Dodekaeder anpassen ließ. Ebenso ließ sich der Code für die Bewegungssequenzen sowie die Generierung und Indizierung der Tabellen ändern.

Steuerung per Mindstorms NXT

Die Bilderfassung und Verarbeitung musste Gilday ebenfalls abändern und an die unterschiedliche Anzahl, Position und Form der einzelnen Segmente anpassen. Die größten Schwierigkeiten bereitete ihm die Farberkennung, denn diese hatte sich gegenüber dem Rubiks Cube verdoppelt.

Der Megaminx wird in die Lego-Struktur gelegt und zunächst von allen Seiten mit dem dazu verwendeten HTC Desire erfasst. Die Steuerung übernimmt dabei das Mindstorms NXT. Die abfotografiert Oberfläche wird von der App analysiert, die eine Lösung errechnet. Schließlich schickt die App beziehungsweise das Mobiltelefon die errechneten Lösungsschritte über Bluetooth an die Steuereinheit, die dann das Dodekaeder in eine präsentable Form bringt.

Bitte aktivieren Sie Javascript.
Oder nutzen Sie das Golem-pur-Angebot
und lesen Golem.de
  • ohne Werbung
  • mit ausgeschaltetem Javascript
  • mit RSS-Volltext-Feed


Anzeige
Hardware-Angebote
  1. 555,55€ (zzgl. Versandkosten)
  2. (reduzierte Überstände, Restposten & Co.)
  3. 399,00€ (Bestpreis! zzgl. Versand)

g3p0wn3tes_0pfa 04. Jul 2011

... eher nicht, das ist entweder ein riesiges Konstrukt aus höherer Mathematik oder ein...

Bouncy 08. Apr 2011

Uff, wie manche Menschen es durch den sozialen Alltag schaffen ist mir manchmal...

Himmerlarschund... 08. Apr 2011

Ja und mit Holzbauklötzen in 1/4 ;-) Nicht auszudenken, wie schnell ein Stein wäre...

Anonymer Nutzer 08. Apr 2011

deshalb gehe ich auch davon aus dass es sich hierbei um eine Verschwörungstheorie...


Folgen Sie uns
       


Golem-Akademie - Trainer Stefan stellt sich vor

Rund 20 Jahre Erfahrung als Manager und Mitglied der Geschäftsleitung im internationalen Kontext sowie als Berater sind die Basis seiner Trainings. Der Diplom-Ingenieur Stefan Bayer hat als Mitarbeiter der ersten Stunde bei Amazon.de den Servicegedanken in der kompletten Supply Chain in Deutschland entscheidend mitgeprägt und bis zu 4.500 Menschen geführt. Er ist als Trainer und Coach spezialisiert auf die Begleitung von Führungskräften und Management-Teams sowie auf prozessorientierte Trainings.

Golem-Akademie - Trainer Stefan stellt sich vor Video aufrufen
Mi Note 10 im Kamera-Test: Der Herausforderer
Mi Note 10 im Kamera-Test
Der Herausforderer

Im ersten Hands on hat Xiaomis Fünf-Kamera-Smartphone Mi Note 10 bereits einen guten ersten Eindruck gemacht, jetzt ist der Vergleich mit anderen Smartphones dran. Dabei zeigt sich, dass es einen neuen, ernstzunehmenden Konkurrenten unter den besten Smartphone-Kameras gibt.
Von Tobias Költzsch

  1. Xiaomi Neues Redmi Note 8T mit Vierfachkamera kostet 200 Euro
  2. Mi Note 10 Xiaomis neues Smartphone mit 108 Megapixeln kostet 550 Euro
  3. Mi Watch Xiaomi bringt Smartwatch mit Apfelgeschmack

Need for Speed Heat im Test: Temporausch bei Tag und Nacht
Need for Speed Heat im Test
Temporausch bei Tag und Nacht

Extrem schnelle Verfolgungsjagden, eine offene Welt und viel Abwechslung dank Tag- und Nachtmodus: Mit dem Arcade-Rennspiel Heat hat Electronic Arts das beste Need for Speed seit langem veröffentlicht. Und das sogar ohne Mikrotransaktionen!
Von Peter Steinlechner

  1. Electronic Arts Need for Speed Heat saust durch Miami

Tesla-Fabrik in Brandenburg: Remote, Germany
Tesla-Fabrik in Brandenburg
Remote, Germany

Elon Musk steht auf Berlin, doch industrielle Großprojekte sind nicht die Stärke der Region. Ausgerechnet in die Nähe der ewigen Flughafen-Baustelle BER will Tesla seine Gigafactory 4 platzieren. Was spricht für und gegen den Standort Berlin/Brandenburg?
Eine Analyse von Dirk Kunde

  1. Gigafactory Tesla soll 4 Milliarden Euro in Brandenburg investieren
  2. 7.000 Arbeitsplätze Tesla will Gigafactory bei Berlin bauen
  3. Irreführende Angaben Wettbewerbszentrale verklagt Tesla wegen Autopilot-Werbung

    •  /