Bilderkennung: Roboter löst Rubik's Cube in 380 Millisekunden

Mit sehr schnellen Motoren, Playstation Eyes und Open-Source-Bilderkennung konnten zwei Entwickler den bisherigen Weltrekord im Lösen eines Rubik's Cubes, im Deutschen auch als Zauberwürfel bekannt, brechen - in 380 Millisekunden. Der Prozess wurde mit einer Hochgeschwindigkeitskamera aufgenommen.

Artikel veröffentlicht am ,
Der Würfel wird von sechs Armen gedreht.
Der Würfel wird von sechs Armen gedreht. (Bild: Jared Di Carlo)

Die Bastler Ben Katz und Jared Di Carlo haben einen Roboter entwickelt, der einen Rubik's Cube in 0,38 Sekunden lösen kann - ein Rekord. Die beiden Entwickler haben das System in Aktion gefilmt und in einem Blogpost beschrieben, wie sie das Projekt realisiert haben. Nur bei drei Prozent der realen Geschwindigkeit können menschliche Betrachter die Motordrehungen nachvollziehen. Die Basis der Maschine bilden preiswerte Playstation-3-Eye-Kameras und das Open-Source-Bilderkennungstool OpenCV. Den Quelltext für ihr Projekt stellen die Macher auf dem Entwicklerportal Github zur freien Verfügung.

Stellenmarkt
  1. Solution Consultant (m/w/d) im Bereich PLM / Digitaler Zwilling
    ASCon Systems GmbH, Stuttgart, München, Heilbronn
  2. IT-Systemadministrator First & Second Level Support (m/w/d)
    Gustav Wolf GmbH, Gütersloh
Detailsuche

Die Zeit, die Katz und Di Carlo gemessen haben, ist Weltrekord. Diesen hielten zuvor einige Infineon-Ingenieure mit 0,637 Sekunden. Für den Durchgang nutzen sie Rubik's Cubes für möglichst wenig Geld. 4,55 US-Dollar zahlten sie für einen Würfel. Die Annahme war, dass sie mehrere Spielzeuge während des Prozesses zerstören würden. Allerdings seien nur vier Würfel bei Hunderten Lösungsdurchgängen verlorengegangen, so die Bastler.

Die verwendeten Servodisc-Motoren des Roboters können innerhalb von 10 Millisekunden um 90 Grad gedreht werden. Sie beschleunigen während dieses Zeitraumes auf 1.000 Umdrehungen pro Minute. Playstation-Eye-Kameras, die mit einer Bildrate von 187 fps aufnehmen, analysieren die Seiten des im Zentrum der Maschine platzierten Würfels.

Bilderkennung und Lösungsalgorithmus sind Open Source

Auf Basis von OpenCV und dem Algorithmus min2phase haben die Entwickler die dazugehörige Software programmiert. Letzterer wurde speziell zum effizienten Lösen von virtuellen Zauberwürfeln erstellt und ist ebenfalls Open Source. OpenCV wird für die Erkennung der Farben jeder Würfelseite eingesetzt.

Golem Akademie
  1. Netzwerktechnik Kompaktkurs: virtueller Fünf-Tage-Workshop
    14.–18. Februar 2022, virtuell
  2. Apache Kafka Grundlagen: virtueller Zwei-Tage-Workshop
    21.–22. März 2022, Virtuell
Weitere IT-Trainings

Die Software gibt eine Anweisungssequenz an die Motoren weiter. Das dauert laut Di Carlo in etwa 45 Millisekunden. Dabei brauchen Farberkennung und der langsame Webcam-Treiber die meiste Zeit. Offenbar reicht es dennoch für eine sehr schnelle Lösung des Würfels. Allerdings werden die beiden Bastler vorerst keinen neuen Rekord anstreben, obwohl das möglich wäre.

  • Der Roboter, der den Würfel dreht (Bild: Jared Di Carlo)
  • Der Roboter, der den Würfel dreht (Bild: Jared Di Carlo)
Der Roboter, der den Würfel dreht (Bild: Jared Di Carlo)

Katz schreibt in seinem Blog: "Vorerst haben Jared und ich das Interesse an der Feinschliff-Arbeit verloren. Aber möglicherweise kommen wir darauf zurück, um noch mal 100 Millisekunden von der Zeit abzuschlagen." Ein weiterer Rekordversuch ist also nicht völlig ausgeschlossen - vielleicht auch von den ehemaligen Rekordhaltern bei Infineon.

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


George99 09. Mär 2018

Ich benutze seit einiger Zeit genau deswegen FF, Greasemonkey und dieses Script: https...

kendon 09. Mär 2018

Das hat mich wohl auch gewundert, warum hier die Analyse und Berechnung des Lösungsweges...

LH 09. Mär 2018

Die Gewichtung dieser Dinge ist allerdings sehr unterschiedlich. Bleiben wir auf dem...

Nullmodem 09. Mär 2018

Das sind zwei verschiedene Disziplinen. Blinde können teilnehmen und benutzen Cubes mit...

Arestris 09. Mär 2018

Wobei ich annehme, dass ist mit dem "Feinschliff" gemeint, zu welchem sie aktuell wenig...



Aktuell auf der Startseite von Golem.de
Lego Star Wars UCS AT-AT aufgebaut
"Das ist kein Mond, das ist ein Lego-Modell"

Ganz wie der Imperator es wünscht: Der Lego UCS AT-AT ist riesig und imposant - und eines der besten Star-Wars-Modelle aus Klemmbausteinen.
Ein Praxistest von Oliver Nickel

Lego Star Wars UCS AT-AT aufgebaut: Das ist kein Mond, das ist ein Lego-Modell
Artikel
  1. Kryptowährung im Fall: Bitcoin legt rasante Talfahrt hin
    Kryptowährung im Fall
    Bitcoin legt rasante Talfahrt hin

    Am Samstag setzte sich der Absturz des Bitcoin fort. Ein Bitcoin ist nur noch 34.200 US-Dollar wert. Auch andere Kryptowährungen machen Verluste.

  2. eStream: Airstream-Wohnwagen mit eigenem Elektroantrieb
    eStream
    Airstream-Wohnwagen mit eigenem Elektroantrieb

    Der Wohnwagen Airstream eStream besitzt einen eigenen Elektroantrieb nebst Akku. Das entlastet das Zugfahrzeug und eröffnet weitere Möglichkeiten.

  3. Andromeda: Dieses Microsoft-Smartphone-Betriebssystem erschien nie
    Andromeda
    Dieses Microsoft-Smartphone-Betriebssystem erschien nie

    Erstmals ist ein Blick auf Andromeda möglich - das Smartphone-Betriebssystem, das Microsoft bereits vor einigen Jahren eingestellt hat.

Du willst dich mit Golem.de beruflich verändern oder weiterbilden?
Zum Stellenmarkt
Zur Akademie
Zum Coaching
  • Schnäppchen, Rabatte und Top-Angebote
    Die besten Deals des Tages
    Daily Deals • Corsair Vengeance RGB RT 16-GB-Kit DDR4-4000 120,95€ • Alternate (u.a. AKRacing Master Pro Deluxe 449,98€) • Seagate FireCuda 530 1 TB (PS5) 189,90€ • RTX 3070 989€ • The A500 Mini 189,90€ • Intel Core i9 3.7 459,50€ • RX 6700 12GB 869€ • MindStar (u.a. 1TB SSD 69€) [Werbung]
    •  /