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.
SAP S/4HANA-Transformationen sind äußerst komplex und verlaufen oft nicht wie geplant – oder scheitern sogar…
Der Black Friday, der in den USA traditionell am Freitag nach Thanksgiving gefeiert wird, hat…
Assistenzsysteme unterstützen Monteure bei der Arbeit. Zu oft zahlt man jedoch mit den eigenen Daten…
Hersteller werden stärker in die Pflicht genommen, den gesamten Lebenszyklus ihrer Produkte in den Blick…
LLMs besitzen einerseits innovative neue Fähigkeiten, stellen Unternehmen allerdings auch vor diverse Herausforderungen: ob EU…
Server-Ausbau in den USA und China macht große Fortschritte, deutscher Weltmarktanteil sinkt. Lichtblicke in Frankfurt…