Nuevo record: resuelven el cubo mágico en 26 movimientos

Mundo

El rompecabezas mecánico más popular del mundo, el cubo mágico o de Rubik, fue resuelto en 26 movimientos estableciéndose un nuevo récord. Gene Cooperman, profesor de Ciencias Informáticas de la Northeastern University, y su colaborador Dan Kunkle, demostraron que 26 movimientos son suficientes para resolver cualquier configuración de un cubo de Rubik. Históricamente, la mejor marca demostrada requería 27 movimientos.

En mayo de 1997 hubo una falsa alarma que pronto fue desestimada y pasó al anecdotario de bloopers científicos. Richard Korf, profesor de Ciencias Informáticas en la University of California, Los Angeles (UCLA), anunció con bombos y platillos que había encontrado las primeras soluciones óptimas al Cubo de Rubik. Según su investigación, la solución óptima media era de 18 movimientos y creyó que cualquier cubo podría resolverse en no más de 20 movimientos. Sin embargo, a la hora de demostrar su afirmación, el fracaso fue rotundo y nunca fue posible demostrar una solución en menos de 27 movimientos.


 Se trata del francés Thibaut Jaquinot, quien ostenta el récord mundial con 9,86 segundos en el armado del cubo de Rubik 3×3×3.      

 


En cambio, Cooperman y Kunkle pudieron lograr este nuevo récord a través de dos técnicas elementales: utilizaron 7 terabytes de disco duro como extensión de memoria RAM, con el propósito de mantener algunas grandes tablas y desarrollar una nueva y rapidísima forma de computar los movimientos e incluso grupos completos, empleando la teoría matemática de grupos.

El paso siguiente fue colocar todas las configuraciones posibles del cubo de Rubik en una familia de conjuntos de configuraciones (denominada familia de subconjuntos en la teoría matemática de grupos). Luego observaban el resultado de aplicar un solo movimiento a todas las configuraciones de un subconjunto en forma simultánea. Simularon esto en una computadora a una velocidad de cien millones de veces por segundo, utilizando una nueva técnica en la teoría matemática de grupos.

“Nuestro programa primero hace un extenso pre-cómputo y después de forma muy rápida -aproximadamente en un segundo- encuentra una solución en 26 movimientos o menos para cualquier estado del cubo de Rubik”, afirma Kunkle.

Ahora bien, más allá de la compleja matemática y genialidad de los científicos de la Northeastern University, difícilmente puedan ensombrecer el virtuosismo de otro gran hombre-récord de las competencias de speedcubers. Se trata del francés Thibaut Jaquinot, quien ostenta el récord mundial con 9,86 segundos en el armado del cubo de Rubik 3×3×3


 


Esta marca la obtuvo en el Primer Open Español del Cubo de Rubik, que se celebró el pasado 5 de mayo en el Campus de Espinardo de la Universidad de Murcia. El mérito no es menor si se tiene en cuenta que el número de posibles combinaciones supera los 43 trillones.

Dejá tu comentario