Cubo de Rubik

recoger el cubo de Rubik de cualquier estado inicial puede ser no más de 20 movimientos. A tal conclusión, el grupo de investigadores estadounidenses dirigido por el profesor Morley Davidson de la Universidad de Kent, Ohio, que con la ayuda de las computadoras de Google tratar todas las posibles combinaciones de los rompecabezas. Como resultado, según lo informado por RIA Novosti, resultó que el llamado "número de Dios", el número mínimo de movimientos para armar el cubo de Rubik de cualquier combinación de partida es 20. "Ahora sabemos lo que el número mágico - que es 20," - dijo Davidson. Hasta 1995 se pensaba que el mínimo teórico para el montaje de rompecabezas populares es de 18 golpes, pero el matemático Michael Reid encontró la configuración original de un cubo de Rubik que se puede recoger sólo 20 movimientos. Según Davidson, ya que se creía que "el número de Dios" es igual a 20, pero esta suposición se basaba únicamente en la creencia de los científicos: cualquier persona que no ha sido previamente capaz de comprobar toda la configuración del rompecabezas. "Nosotros esperamos que en secreto durante las pruebas encontramos la combinación para el cual el curso necesario de 21" - dijo Davidson. Para solucionar este problema, los científicos han roto todos los posibles estados iniciales alrededor de 2, 2 millones de grupos de 20 millones de variantes en cada uno - tanto las condiciones en el clásico cubo de Rubik. Identificar condiciones idénticas y simétricas, los investigadores redujeron la prueba creó 56 millones de grupos. Google Inc. ofreció su flota de los informáticos para probar todas estas combinaciones. Según Davidson, un buen escritorio PC de cuatro núcleos microarquitectura Nehalem y una velocidad de reloj de 2 GHz 8 tomaría unos 35 años de tiempo de computadora. Los científicos han publicado sus hallazgos en Internet y se va a preparar un artículo para una revista científica. Según ellos, el código será capaz de probar cualquier propietario de un pequeño supercomputador. Los propios investigadores van a continuar con el trabajo y, en particular, para encontrar "el número de Dios" a otro rompecabezas opciones.

Fuente: mirfactov.com/