Cubo de Rubik en 26 movimientos
Gene Cooperman, profesor de Ciencias Informáticas y su colaborador Dan Kunkle han demostrado que bastan 26 movimientos para resolver cualquier configuración de un cubo de Rubik, un nuevo récord. Históricamente el mejor resultado demostrado precisaba 27 movimientos. 
Cooperman y Kunkle pudieron lograr este nuevo récord a través de dos técnicas primarias: utilizaron 7 terabytes de disco distribuido como una extensión de la memoria RAM, para poder albergar algunas grandes tablas y desarrollar una nueva y ultraveloz forma de computar los movimientos, e incluso grupos completos de movimientos, empleando la teoría matemática de los grupos.
Dichos investigadores pusieron todas las configuraciones del cubo de Rubik en una familia de juegos de configuraciones. Luego buscaron el resultado de aplicar un solo movimiento a todas las configuraciones de una familia de juegos de configuraciones a la vez. Simularon esto en un ordenador a una velocidad de 100 millones de veces por segundo, usando una nueva técnica en la teoría matemática de los grupos.
En mayo del año 1997, Richard Korf, profesor de ciencias de la computación en la Universidad de California en Los Ángeles (UCLA), anunció que había encontrado las primeras soluciones óptimas al Cubo de Rubik. Su investigación demostró que 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 fue incapaz de demostrar esto y nadie había podido demostrar nunca que podría resolverse en menos de 27 movimientos.El programa en cuestión, primero hace un gran precómputo y en aproximadamente un segundo, encuentra una solución en 26 movimientos o menos para cualquier estado del cubo de Rubik.
El Cubo de Rubik, inventado a finales de la década de 1970 por el húngaro Erno Rubik, es quizás el más famoso de los puzzles combinatorios de su tiempo.
A continuación lo invito a ver el video de lo que hasta donde sé, es el récord mas reciente en competencias oficiales. Es lo más rápido que nadie haya resuelto hasta ahora un cubo de Rubik en condiciones de competición: 9,18 segundos.
Los participantes tienen 15 segundos para mirar el cubo antes de empezar, los cubos se deshacen al azar por igual para todos ellos, según unas secuencias sorteadas de antemano. Entonces el cubo se tapa y comienza la cuenta. Es difícil de asegurar, pero Edouard parece resolverlo en unos 25-30 movimientos (giros) más o menos, una cifra increiblemente baja (aunque matemáticamente con 26 movimientos se puede resolver cualquier cubo).
Por si aún no conoce ningún algoritmo para la resolución, aqui les ofrezco el siguiente material que publiqué en Scribd. Por supuesto emplea mas de 26 movimientos, pero es muy fácil de entender y sobre todo, de recordar. Mi mejor marca con este algoritmo fue de 78".
Solución Al Cubo de Rubik Para Principiantes
Hey! Interesante lo publicado acerca del cubo rukbi. Te he de confesar que durante los últimos meses me he vuleto loco con ese juego y apenas logré resolverlo. ¿Tú ya lo has resuelto? Sobre el tema de los juegos desde otra perspectiva, te recomiendo "Homo ludens" de Johan Huizinga.
ResponderEliminarSaludos y espero te des una vuleta por mi blog.
Hola Alandroide. Gracias por tu comentario. Claro que lo he resuelto y como digo en el post, mi mejor marca con este algoritmo es de 78". Muy lejos, claro esta, del record mundial. Pero este algoritmo es facil de recordar aunque no muy economico en movimientos. Seguire tu recomendacion y por cierto visitare tu blog. Nos vemos amigo.
ResponderEliminarEste comentario ha sido eliminado por el autor.
ResponderEliminarEl método utilizado en competición es casi en todos los competidores el ideado por Jessica Fridrich que resuelve en cubo en unos 56 movimientos de media. Lo que sucede es que los llamados speedcubers son más rápidos que el ojo humano.
ResponderEliminarEl record actual creo que es de 7.08 y lo ostenta Erik Akkersdijk desde 2008, pero a un intento.
Yo me fio más de la media de 5 sin contar el mejor y el peor. En este caso el recor es de 10.62, Tomasz Zolnowski, desde 2009.
Hola, yo también resuelto el cubo con el método que usas, pero intenté desarrollar mi propio método, primero harmo la cruz, depués colocó esquina y artista juntos, y la última capa con el método tradicinal, y lo he resuelto en 28", es mi mejor marca.
ResponderEliminarHola Rafael. Me gustaría tener mas información acerca de tu método para asegurarme que funciona cualesquiera fuera la disposición inicial del cubo. De ser posible te pediría que utilices la misma notación utilizada por mí para los movimientos...
ResponderEliminar