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

S/4HANA-Migration: Verzögerung vorprogrammiert?

SAP S/4HANA-Transformationen sind äußerst komplex und verlaufen oft nicht wie geplant – oder scheitern sogar…

6 Stunden ago

Black Friday: Ein Blick auf den Schnäppchen-Hype

Der Black Friday, der in den USA traditionell am Freitag nach Thanksgiving gefeiert wird, hat…

6 Stunden ago

Mehr Datenschutz in der Montage

Assistenzsysteme unterstützen Monteure bei der Arbeit. Zu oft zahlt man jedoch mit den eigenen Daten…

3 Tagen ago

Cyber Resilience Act: Countdown läuft

Hersteller werden stärker in die Pflicht genommen, den gesamten Lebenszyklus ihrer Produkte in den Blick…

3 Tagen ago

KI auf dem Prüfstand

LLMs besitzen einerseits innovative neue Fähigkeiten, stellen Unternehmen allerdings auch vor diverse Herausforderungen: ob EU…

4 Tagen ago

Rechenzentren: Deutschland verliert Anschluss

Server-Ausbau in den USA und China macht große Fortschritte, deutscher Weltmarktanteil sinkt. Lichtblicke in Frankfurt…

4 Tagen ago