Der 15jährige Berliner konnte sich bei den diesjährigen Deutschen Meisterschaften im Speedcubing gegen die Konkurrenz durchsetzen und darf nun den Titel Deutscher Meister im Speedcubing tragen.
Im Movie Park Germany traten in den vergangenen 2 Tagen 170 Teilnehmer an, um in den verschiedensten Kategorien den Meister im Zauberwürfel-Schnelldrehen zu finden.
Zum 30. Geburtstag des Zauberwürfels gibt es ein besonderes Event: die Deutschen Meisterschaften im Speedcubing finden am 11. und 12. September 2010 im Movie Park Germany (Bottrop) statt.
Der Zauberwürfel brachte Anfang der 80er-Jahre großen Spaß. Er wurde ein Verkaufsschlager.
(Foto: picture-alliance/ dpa)
Dienstag, 10. August 2010
“Gottes-Algorithmus” für Zauberwürfel
20 Züge reichen zum Lösen
Mit maximal 20 Zügen kann der Zauberwürfel aus jeder beliebigen Position in seine Ausgangslage gebracht werden. Das kann Tomas Rokicki nun beweisen. Der US-Informatiker greift bei den Berechnungen auf Datenzentren von Google zurück.
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.
Der Informatiker Rokicki befasst sich schon länger mit der Mathematik des Zauberwürfels. Im August 2008 konnte er bereits beweisen, dass sich die farbigen 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.
Freie Rechenzeiten von Google
Jedes Jahr treffen sich junge Menschen zu Speedcubing-Meisterschaften.
(Foto: picture-alliance/ dpa)
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.