Un cubo Rubik, por más revuelto que esté, puede ser resuelto en sólo 25 movimientos.
Thomas Rokicki, un matemático egresado de la Universidad de Stanford, ha reducido en 1 el número de movimientos necesarios para resolver el cubo Rubik, después de que el año pasado, se demostrara que podía ser resuelto en 26 movimientos.
Lo más impresionante es que dicha cantidad de movimientos es fija. No importa de qué posición inicial se parta.
El párrafo que sigue, lo traduzco literalmente de la entrada de Slashdot, ya que no entiendo lo que dice (a ver si alguien me echa una mano):
En vez de estudiar los movimientos individuales, él [Rokicki] usó la simetría del cubo para estudiar sus transformaciones en posiciones. Esto le permitió separar el “espacio del cubo” en dos billones de posiciones, cada una de ellas conteniendo 20 billones de elementos. Entonces demostró que un gran número de estas posiciones son esencialmente equivalentes a otras posiciones y que pueden ser ignoradas.
Rokicki usó una estación de trabajo con 8GB de memoria y cerca de 1500 horas de procesamiento en un CPU Q6600, corriendo a 1.6GHz.
¡Ups!
Hace menos de media hora que publiqué este artículo y me entero de que Rokicki ha usado la supercomputadora de Sony Pictures Imageworks y que consiguió reducir el número de movimientos necesarios para resolver el cubo Rubik a 23 movimientos, aunque parece que algunos teóricos han especulado que el cubo debe poder ser resulto en menos de 20 movimientos.
Otros Artículos Relacionados
