Zauberwürfel: Beweis für "Gottes Algorithmus" ist da

Forschung & Wissenschaft Der so genannte "Gottes Algorithmus" zur Lösung eines Zauberwürfels ist gefunden. Er konnte durch den US-Informatiker Tomas Rokicki mit Unterstützung des Suchmaschinenkonzerns Google bewiesen werden. Rokicki befasst sich schon länger mit der Mathematik des Zauberwürfels. Im August 2008 konnte er bereits beweisen, dass sich die farbeigen Felder aus jeder beliebigen Position mit maximal 25 Zügen wieder ordnen lassen. Kürzlich wurde der Algorithmus von ihm auf maximal 22 Züge verbessert.

Jetzt gelang Rokicki in Zusammenarbeit mit seinen Unterstützern Morley Davidson, John Dethridge und Herbert Kociemba der Nachweis, dass aus jeder beliebigen Position maximal 20 Züge benötigt werden, es aber auch bestimmte Anordnungen gibt, die keinesfalls schneller zu lösen sind.

Um den entsprechenden Beweis erbringen zu können, benötigte Rokicki eine gewaltige Rechenleistung. Nach Angaben der Projektgruppe hätte ein moderner PC mit einem vierkernigen Intel Nehalem-Prozessor mit 2,8 Gigahertz rund 35 Jahre benötigt, um die notwendigen Berechnungen durchzuführen.

Unterstützung erhielt die Gruppe daher von Google. Der Konzern stellte freie Rechenzeit in seinen Datenzentren zur Verfügung. Dadurch wurden letztlich nur wenige Wochen benötigt, hieß es.
Diese Nachricht empfehlen
Kommentieren130
Jetzt einen Kommentar schreiben


Alle Kommentare zu dieser News anzeigen
Kommentar abgeben Netiquette beachten!
Einloggen

Jetzt als Amazon Blitzangebot

Ab 14:35 Uhr Mini PC SSD-Beelink AP34 Desktop PC Win 10/4K mit Intel Apollo Lake N3450 CPU 2,2 GHz, 2M Cache, unterstützt DIY SSD 64GB/128GB/320GB , DDR3 4GB/57,5 ??GB, 1000Mbps LAN, 3 * USB 3.0 ,HDMI, SD, 2.4G/5.8G WiFi, Bluetooth 4.0
Mini PC SSD-Beelink AP34 Desktop PC Win 10/4K mit Intel Apollo Lake N3450 CPU 2,2 GHz, 2M Cache, unterstützt DIY SSD 64GB/128GB/320GB , DDR3 4GB/57,5 ??GB, 1000Mbps LAN, 3 * USB 3.0 ,HDMI, SD, 2.4G/5.8G WiFi, Bluetooth 4.0
Original Amazon-Preis
185,99
Im Preisvergleich ab
?
Blitzangebot-Preis
152,91
Ersparnis zu Amazon 18% oder 33,08
Nur bei Amazon erhältlich

Video-Empfehlungen

WinFuture Mobil

WinFuture.mbo QR-Code Auch Unterwegs bestens informiert!
Nachrichten und Kommentare auf
dem Smartphone lesen.

Folgt uns auf Twitter

WinFuture bei Twitter

Interessante Artikel & Testberichte

WinFuture wird gehostet von Artfiles

Tipp einsenden