Mein Leben lang habe ich es nie geschafft, einen Zauberwürfel zu lösen. Ich bewundere jene, die mit diesem Spiel eine außergewöhnliche Fertigkeit entwickelt haben, aber mir bleibt nur ein Kapitel aus Captain Kirks „Handbuch der unlösbaren Probleme“ zu stehlen … und zu betrügen. Wie? Mit Cubr, einer Online-Anwendung, die es uns ermöglicht, Fotos des Zauberwürfels mit einer Webcam aufzunehmen, seine Position zu analysieren und schließlich die richtigen Bewegungen auszuführen, um ihn zu lösen.
Vor acht Jahren stießen wir auf die Neuigkeit, dass der Algorithmus von Gott zum Lösen des Zauberwürfels nur 23 Züge benötigte, unabhängig von seinem Ausgangszustand. Im Juli 2010 gelang es einer von Google unterstützten Analyse, diese Zahl auf nur noch 20 Züge zu senken. Danach tauchten Roboter auf, die sich darauf konzentrierten, die Geschwindigkeit der Lösung zu optimieren, und weniger als anderthalb Sekunden brauchten. Jetzt ist es an uns, unsere Freunde mit einem gelösten Zauberwürfel zu beeindrucken. Was brauchen wir außer dem verdammten Würfel? Einen Computer mit Webcam und Internetzugang, um auf das Portal von Cubr zu gelangen.
https://www.youtube.com/embed/QrLaajSDnTwSo funktioniert Cubr
Cubr ist ein Projekt von Chris Baker, Student an der Carnegie Mellon University. Die Nutzung der Software ist sehr einfach: Cubr bittet um Erlaubnis, die Webcam zu starten und von jeder Seite des Würfels ein Foto zu machen. Sobald alle Seiten erfasst sind, platzieren wir die beiden Würfel – den virtuellen und den realen – in derselben Perspektive und überlassen der Software die harte Arbeit. Cubr ermöglicht es uns, die Lösung zu beschleunigen oder zu verlangsamen, und verfügt außerdem über einen „Tutorial-Modus“, der uns hilft, unsere Fähigkeiten zu verbessern. Eine der großen Herausforderungen, mit denen Baker konfrontiert war, ist die Farberkennung über die Webcam. Unterschiede in Beleuchtung und allgemeiner Hardware-Qualität können dazu führen, dass Cubr Fehler macht, aber in den allermeisten Fällen interpretiert die Software die kleinen Panels korrekt.
Der Algorithmus
Der Algorithmus von Cubr basiert auf der sogenannten „Drei-Schichten-Lösung“, die David Singmaster 1980 veröffentlichte und die natürlich nach wie vor perfekt geeignet ist, um das berühmte Puzzle endgültig zu besiegen. Ehrlich gesagt ist Cubr bereits seit drei Jahren im Netz, und anfangs konnte man nur eine lokale Kopie herunterladen, aber jetzt gibt es zwei Möglichkeiten: über seine Website zu gehen oder den Quellcode von GitHub zu beziehen.
