Categories: Management

Letztes Geheimnis des Rubik-Würfel gelüftet

Und diese Zahl lautet 20. Das heißt, so verdreht kann ein Würfel gar nicht sein, als dass man ihn nicht in 20 Zügen lösen könnte. Probieren Sie es aus! Aber so einfach wie es auf den ersten Blick vielleicht aussehen mag, ist dieses Problem nun auch wieder nicht. Und ohne die Rechenkraft moderner Computer wäre es vielleicht nie gelöst worden.

Denn der unscheinbare Würfel, der in den 80er-Jahren des vorigen Jahrhunderts seinen Siegeszug antrat, hat es in sich: 43.252.003.274.489.856.000 mögliche Positionen gibt es mit dem Würfel aus drei mal drei mal drei Farbfeldern.

Nach “Gottes Algorithmus” fahnden Forscher beinahe so lange, wie es den Würfel gibt. Im Sommer 1981 hatte Morwen Thistlethwaite bewiesen, dass sich mit mindestens 52 Zügen jede Position lösen lässt. 27 Jahre später, im August 2008, hatten andere Wissenschaftler einen Beweis für 22 Züge erbracht.

Nachdem Morley Davidson, John Dethridge, Herbert Kociemba und Tomas Rokicki einen Superrechner mit dem Problem fütterten, konnten sie jetzt beweisen, dass die ‘God’s Number’ für den Würfel haargenau 20 ist. Vielmehr haben die Forscher bewiesen, dass es außer den 300.000.000 Positionen, für die man 20 Züge braucht, keine mehr gibt, die noch komplexer sind. Die große Mehrzahl der Positionen braucht zwischen 15 und 19 Züge, um den Würfel wieder in die Grundposition zurück zu bringen.

Ein herkömmlicher Rechner mit einem vierkernigen Nehalem und 2,8 GHz hätte 35 Jahre gebraucht, um alle Positionen durch zu rechen. Die Forscher hatten alle möglichen Positionen in kleinere Portionen aufgeteilt, um dann jedes Problem von einem Programm durchrechnen zu lassen, wie sie mitteilen.

Silicon-Redaktion

Recent Posts

OT-Security braucht zunächst Asset-Transparenz

Unternehmen wissen oft nicht, welche Geräte in der Produktion eine IP-Adresse haben, warnt Peter Machat…

17 Stunden ago

Künstliche Intelligenz erreicht die Cloud

KPMG-Studie: 97 Prozent der Cloud-nutzenden Unternehmen verwenden KI-Dienste von Cloud-Anbietern.

2 Tagen ago

AI Act: Durchblick im Regulierungsdickicht

Bitkom veröffentlicht Online-Tool und Leitfaden zum KI-Einsatz in Unternehmen. Beide Angebote sind kostenlos.

2 Tagen ago

Coveo beschleunigt europäisches Wachstum durch Expansion in der DACH-Region

Neue Kunden sind unter anderem SAP, Conforama Schweiz, 11teamsports, Phillip Morris International, Baywa und Thalia.

3 Tagen ago

Britische Behörden setzen auf Oracle Cloud

Oracle schafft einheitliche Plattform für vier Ministerien und über 250.000 Beamte mit der Oracle Applications…

3 Tagen ago

Windows 10: Wer haftet für Datenschutz nach Support-Ende?

Der Grund: Geräte, die mit veralteter Software arbeiten, sind anfällig für Cyberangriffe und Datenlecks.

3 Tagen ago