Resolviendo el cubo Rubik en sólo 25 movimientos
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.
Relacionado:
Escrito el Wednesday, June 25 2008
Autor: Andrés Borbón
Categoría: Ciencia, Curiosidades
Etiquetas: Ciencia, Curiosidades
Anterior: Un criminal sexual es obligado a colocar señales de advertencia en su automóvil
Siguiente: Cómo sostener correctamente un micrófono
jejeje por lo visto los Rubik llaman tu atencion, le voy a pedir a mi cuate Juan que es el bueno en estas cosas que ya por fin me diga su receta y te la paso
saludos
Dante
@Dante Robles: Je, je. Pues lo agradecería muchísimo, Dante. No tengo idea de cómo una receta pueda funcionar en estos casos, pero hay que probar.
o___o
25 movimientos?!
Naaaaah!
Debe de ser una broma!
Yo necesito más de 25
movimientos para
juntar 3cuadritos
del mismo color xD …
No se habrá vuelto loco
el tipo con tanta
matemática? =Z
:3 bueno vamos a usar máximos y mínimos para sacar los movimientos mínimos asi que primero hacemos la ecuación y un dibujito para apoyarnos xD creo que me dejo atontado el examen global de mate xD
@MnS: Pues ahora son 23, y si lo dejan usar una computadora lo suficientemente potente, seguramente conseguirá bajar ese número. Yo necesito cientos de movimientos para hacerlo. Nunca los he contado, pero son muchíiisimos. Je, je.
@Stuckerboy: Je, je. Ya veo que esos exámenes te tienen comido el seso. Je, je. Usted sígale estudiando duro, que es el último estirón. Hay que jerarquizar los esfuerzos, dicen por ahí.