Gott unter 1 Sekunde
Ich bin sprachlos 🙂 Beeindruckend sind diese Bestandteile je schon für sich selber:
- automatische Erkennung des Zustandes per Kamera
- Peformances des Lösungsalgorithmus – Implementation des Gottes-Algorithmus mit max. 26 Vierteldrehungen resp. 20 Halb- oder Vierteldrehungen. Die Länge des optimalen Algorithmus – Gottes Algorithmus wurde auch Gottes Zahl geannt. Thomas Rockicki bewies resp. berechnete 2008 diese: sie ist 20 („THE DIAMETER OF THE RUBIK’S CUBE GROUP IS TWENTY“)
- elektronische Steuerung
- mechanische Realisierung – 26 Drehungen in einer Sekunde, ohne dass der Würfel explodiert (wie wurde der wohl geschmiert?)
Hintergrundinformationen zum Projekt und zum Lösungsweg:
- http://blog.atmel.com/2016/02/24/this-machine-can-solve-the-rubiks-cube-in-just-0-887-seconds/?utm_campaign=Feb_2016_eNewsletter%20&utm_medium=email&utm_source=Eloqua
- http://www.gizmag.com/jay-flatland-paul-rose-rubiks-cube-robot/41523/
- https://en.wikipedia.org/wiki/Optimal_solutions_for_Rubik%27s_Cube
- http://kociemba.org/performance.htm
- http://cube20.org/ mit Source Code in CWEB, seit LaTeX Zeiten nicht mehr angetroffen
Andere Projekte
Gemächlicher geht es bei diesem Projekt zu und her, die Erklärungen lohnen die Lektüre: FAC system Rubik’s Cube solver. Diese Projekt löst den Würfel mit der ziemlich optimalen Methode von Kociemba, implementiert in Python (auf Github) und in reinem C – diese Version findet eine Lösung auf einem RPi angeblich in 1 Sekunde.
Ein mechanisch verbessertes Nachfolgeprojekt wurd ein Meccano realisiert Meccano Rubik’s Shrine und überzeugt auch optisch:
Quellen und Hintergrundinformationen
Weiterführendes zum Rubik Würfel und der Mathematik dahinter gibt es hier:
- Wikipedia https://de.wikipedia.org/wiki/Zauberw%C3%BCrfel
- Matroids Matheplanet http://matheplanet.com/default3.html?call=article.php?sid=1154&mode=&order=0&ref=https%3A%2F%2Fwww.google.ch%2F
- Analyse mit dem Algebra Programm GAP: Analyzing Rubik’s Cube with GAP
- Siehe auch den schönen Artikel
- Rockicki et al.: THE DIAMETER OF THE RUBIK’S CUBE GROUP IS TWENTY seine persönliche Seite
- Group Theory via Rubik’s Cube siehe den vorherigen Blogeintrag
- The Mathematics of the Rubik’s Cube
- Algorithms for Solving Rubik’s Cubes
- Rubiks Revenge ist 4x4x4 Würfel: Sub-Optimal Multi-Phase Path Planning: A Method for Solving Rubik’s Revenge
Software
Die klassischen Bücher aus den 80er Jahren sind diese:
- Wolfgang Hintze: Der ungarische Zauberwürfel, VEB Deutscher Verlag der Wissenschaften 1982
(mein Exemplar habe ich 1989 in Ostberlin gekauft und noch persönlich durch den Checkpoint Charlie getragen) - Kurt Endl: Die gemeinsame Strategie für alle rubik’schen Würfel, Würfel-Verlag GmbH 1983
- Alexander H. Frey, David Singmaster: Handbook of Cubik Math, Enslow Publishers Inc. 1982