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.
Ein elementarer Bestandteil einer effektiven Cloud-Strategie ist nach erfolgter Implementierung die künftige Verwaltung des Dienstes.
Die Neuerungen sollen den Digital Thread, die Low-Code-Entwicklung, die Visualisierung komplexer Baugruppen und das Lieferantenmanagement…
Eine Bitkom-Umfrage attestiert der Datenraum-Initiative des Bundes hohe Bekanntheit in der Industrie. Doch noch ist…
Ransomware-as-a-Service ist ein lukratives Geschäft und in den Händen professionell organisierter Gruppen. Jetzt können Kriminelle…
Bad Bots richten nicht nur wirtschaftlichen Schaden an. Laut dem Bad Bot Report von Imperva…
Studie von OVHcloud verdeutlicht Stellenwert von Datenresidenz und Datensouveränität bei KI-Anwendungen.