Das 3D-Puzzle Megaminx
Das 3D-Puzzle Megaminx

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.

Anzeige

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

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.


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...

Kommentieren


abmatten.de / 08. Apr 2011

Mit Lego den Rubic Cube lösen

Blog 42 / 07. Apr 2011

Smartphone, App Linkdump



Anzeige

  1. IT-Consultant im Bereich PMO (m/w)
    Media-Saturn IT Services GmbH, Ingolstadt
  2. Problem Manager Telematik-Endgeräte (m/w)
    Daimler AG, Stuttgart
  3. Software Localization Engineer (m/w)
    Siemens AG, Forchheim
  4. IT-Service-Desk-Supporter (m/w)
    MorphoSys AG, Martinsried Raum München

 

Detailsuche


Top-Angebote
  1. NEU: Der Tatortreiniger 3 (Folge 10-13) [Blu-ray]
    9,97€
  2. Blu-rays je 7,97 EUR
    (u. a. Fast & Furious 6, Bad Neighbors, Oblivion, The Purge)
  3. NEU: Blu-rays je 5 EUR
    (u. a. Dead Man Running, Romance & Cigarettes, Legendary, Tad Stones)

 

Weitere Angebote


Folgen Sie uns
       


  1. MIPS Creator CI20 angetestet

    Die Platine zum Pausemachen

  2. Bündelung

    Telekom nennt Preise für bundesweites Hybrid-Angebot

  3. Spectre x360 mit 13 Zoll

    HPs neues Convertible tritt gegen Lenovos Yoga an

  4. Daimler

    Autos kommen bald ohne Fahrer aus

  5. Nikon Cooplix P900

    Das Monster mit 83fachem Zoom

  6. Qualcomm Sense ID

    3D-Fingerabdruckleser für Handys arbeitet mit Ultraschall

  7. Xperia M4 Aqua im Hands on

    Sonys preisgünstiger Einstieg in die Unterwasserwelt

  8. Referenzprogramm

    Cyanogen und Qualcomm beschließen Partnerschaft

  9. ARM-Chiphersteller

    NXP kauft Freescale für 12 Milliarden US-Dollar

  10. Lumia 640 und 640 XL

    Microsofts neue Lumias gibt es ab 140 Euro



Haben wir etwas übersehen?

E-Mail an news@golem.de



Lifetab P8912 im Test: Viel Rahmen für wenig Geld
Lifetab P8912 im Test
Viel Rahmen für wenig Geld
  1. Medion Lifetab P8912 9-Zoll-Tablet mit Infrarotsender kostet 180 Euro
  2. Medion Life X5001 5-Zoll-Smartphone mit Full-HD-Display für 220 Euro
  3. Lifetab S8311 8-Zoll-Tablet mit UMTS-Modem im Metallgehäuse für 200 Euro

Zertifizierungspflicht: Die Übergangsfrist für ISO 27000 läuft ab
Zertifizierungspflicht
Die Übergangsfrist für ISO 27000 läuft ab
  1. Netgear WLAN-Router aus der Ferne angreifbar
  2. Datenschützer Private Überwachungskameras stark verbreitet
  3. Play Store Weit verbreitete Apps zeigen Adware verzögert an

Fertigungstechnik: Der 14-Nanometer-Schwindel
Fertigungstechnik
Der 14-Nanometer-Schwindel
  1. Ezchip Tilera Tile-Mx100 Der 100-ARM-Netzwerkprozessor
  2. Britischer Röhrencomputer EDSAC Seltenes Bauteil in den USA gefunden
  3. Prozessor AMDs Zen soll acht Kerne in 14-nm-Technik bieten

  1. Erfahrungen?

    Jack Hate | 12:15

  2. Sehr interessant...

    sp1derclaw | 12:14

  3. Ich denke, das wird es nicht geben...

    Captain | 12:13

  4. Re: Interner Speicher vs. Speicherkarte

    plutoniumsulfat | 12:13

  5. Re: Eigentlich gut, was noch fehlt

    Trollversteher | 12:13


  1. 12:02

  2. 11:57

  3. 11:42

  4. 11:39

  5. 11:30

  6. 11:22

  7. 10:57

  8. 10:48


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel