Un computer risolvere un cubo di Rubik? P'shaw. Farlo in 10,69 secondi ? Stato lì, record stabilito. Ma a rompere uno dei qualsiasi dimensione? Colore ci ha colpito. Erik Demaine del MIT ha fatto proprio questo, lo sviluppo di un algoritmo che si applica a cubetti non importa quanto ambizioso loro dimensioni. Molto presto, si rese conto che aveva bisogno di prendere un angolo diverso da quello che farebbe con uno standard di 3 x 3 x 3 puzzle, che altri scienziati hanno affrontato prendendo in prestito i computer da parte di Google di prendere in considerazione tutti i 43 quintilioni possibili mosse - una strategia conosciuta semplicemente come "forza bruta". Come potete immaginare, che non è esattamente una soluzione praticabile quando si è alle prese con una x 11 11 x 11 cubo. Così Demaine e il suo team si stabilirono su un approccio che in realtà è un riff su quello comunemente usato dagli appassionati di Rubik, che potrebbero tentare di spostare un quadrato nella posizione desiderata, lasciando il resto del cubo quanto più possibile inalterate. Questo è un modo noioso di andare, ovviamente, così invece i ricercatori raggruppati cubies diversi che tutti bisogno di andare nella stessa direzione, una tattica che ha ridotto il numero di mosse di un fattore log n, con n che rappresenta la lunghezza di una qualsiasi delle lati del cubo. Dal movimento cubies individuali in un luogo ideale richiede un certo numero di mosse pari a n ², l'algoritmo finale è n ² / log n. Se abbiamo perso è non-major matematica con quella formula di riposo, ha assicurato che gli scienziati si aspettano la gente non sarà in grado di applicare direttamente, di per sé, anche se lo fa dire che potrebbe aiutare cubo solutori affinare la loro strategia. Altri che, tutto quello che overachievers là fuori, tu sei ancora da solo con quel 20 x 20 x 20.
Gli scienziati a sviluppare algoritmi per risolvere i cubi di Rubik di qualsiasi dimensione originariamente apparso su Engadget il Ven, 1 luglio 2011 12:57:00 CEST. Si prega di consultare i nostri termini per l'uso di mangimi .
Permalink |
New Scientist | Email questo | Commenti
Nessun commento:
Posta un commento