Taglio della prova del cubo del Rubik a 25 movimenti
Il cubo del Rubik scrambled può essere risolto in appena 25 movimenti, senza riguardo alla configurazione cominciante. Tomas Rokicki, un matematico Stanford-addestrato, ha dimostrato il nuovo limite (giù da 26 quale è stato dimostrato l'anno scorso) che usando una parte accurata dell'informatica. Piuttosto che studi i diversi movimenti, lui ha usato la simmetria del cubo per studiare le relative trasformazioni negli insiemi. Ciò permette che lui separi lo spazio del cubo del `' in 2 miliardo serie ogni 20 miliardo elementi contenenti. Allora indica che tantissimi questi insiemi sono essenzialmente equivalente ad altri insiemi ed in modo da può essere ignorato. Anche allora, allo scricchiolio attraverso gli insiemi restanti, ha avuto bisogno di una stazione di lavoro con 8GB della memoria e di intorno 1500 ore di tempo su un CPU Q6600 che funziona a 1.6GHz. Dopo in su, 24 movimenti.
Legga più qui
Popolarità: 2%
Scritto dal admin. Le alimentazioni più grandi colte a è fonte WEB SITE
nessun osservazioni.
Legga più articoli sopra otherSoftware e generalità.
- [+] Digg: Caratterizzi questo articolo
- [+] Del.icio.us: Bookmark questo articolo
- [+] Furl: Bookmark questo articolo
