Würfel-Beweis-Schnitt Rubiks zu 25 Bewegungen
Der Würfel eines durcheinandergemischten Rubiks kann in gerade 25 Bewegungen, unabhängig davon die beginnende Konfiguration gelöst werden. Tomas Rokicki, ein Stanford-ausgebildeter Mathematiker, hat die neue Begrenzung (unten von 26, welches letztes Jahr nachgewiesen wurde), ein ordentliches Stück Informatik verwendend geprüft. Anstatt studieren Sie einzelne Bewegungen, er hat verwendet die Symmetrie des Würfels, um seine Umwandlungen in den Sätzen zu studieren. Dieses erlaubt ihm, den `Würfelraum' in 2 Milliarde jede einsetzen zu trennen enthaltene 20 Milliarde Elemente. Er dann zeigt, daß viele diese Sätze im Wesentlichen äquivalent zu anderen Sätzen sind und also kann ignoriert werden. Sogar dann, zum Knirschen durch die restlichen Sätze, benötigte er eine Workstation mit 8GB des Gedächtnisses und herum 1500 Stunden Zeit auf einer CPU Q6600, die an 1.6GHz läuft. Zunächst oben, 24 Bewegungen.
Lesen Sie mehr hier
Popularität: 2%
Geschrieben durch admin. Gelesene grössere Zufuhren an ist Quelle WEB SITE
keine Anmerkungen.
Lesen Sie mehr Artikel an otherSoftware und allgemein.
- [+] Digg: Kennzeichnen Sie diesen Artikel
- [+] Del.icio.us: Bookmarken Sie diesen Artikel
- [+] Furl: Bookmarken Sie diesen Artikel
