Un equipo de la resolución de un cubo de Rubik? P'shaw. Hacerlo en 10,69 segundos ? He estado allí, récord establecido. Pero para romper uno de cualquier tamaño? Color nos impresionó. Erik Demaine del MIT hizo exactamente eso, el desarrollo de un algoritmo que se aplica a los cubos, no importa lo ambicioso de sus dimensiones. Bastante pronto, se dio cuenta de que tenía que tomar un ángulo diferente de lo que haría con un estándar de 3 x 3 x 3 rompecabezas, que otros científicos han abordado con préstamos computadoras de Google para considerar los 43 trillones de posibles movimientos - una estrategia conocida simplemente como "fuerza bruta". Como se puede imaginar, que no es exactamente una solución viable cuando estás luchando con un 11 x 11 x 11 cubo. Así Demaine y su equipo se establecieron en un enfoque que en realidad es un riff en una de uso común por los entusiastas Rubik, que podrían intentar mover un cuadrado en la posición deseada, dejando el resto del cubo sin cambios como sea posible. Esa es una forma tediosa para ir, por supuesto, en su lugar, los investigadores agrupados cubies varios que todos tenían que ir en la misma dirección, una táctica que reducía el número de movimientos por un factor de log n, con n representa la longitud de cualquiera de el cubo de las partes. Desde que se mudó cubies individuales en un lugar ideal requiere un número de movimientos igual a n ², el algoritmo final es n ² / log n. Si hemos perdido usted no matemáticas mayores con esa fórmula, la seguridad de que los científicos esperan que la gente no será capaz de aplicarlo directamente, por sí mismo, aunque él dice que podría ayudar a resolver cubo afinar su estrategia. Otros, todo lo que overachievers por ahí, usted todavía está por su cuenta con el 20 x 20 x 20.
Los científicos a desarrollar algoritmos para resolver cubos de Rubik de cualquier tamaño apareció originalmente en Engadget el Vie, 01 de julio 2011 12:57:00 EDT. Por favor, consulte nuestra términos de uso de los alimentos .
Permalink |
New Scientist | Email this | Comments
No hay comentarios:
Publicar un comentario