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 nu...
Comentarios
Publicar un comentario
Deje aquí su comentario