26 MOVIMIENTOS BASTAN PARA ARMAR EL CUBO DE RUBIK. Desde que el cubo de Rubik apareciera hace ya más de 25 años, obtener el número mínimo de movimientos que serían suficientes para recomponerlo desde cualquier posición ha sido un desafío para muchos investigadores. De hecho, la determinación de este número sigue siendo un problema abierto. Los profesores Kunkle y Cooperman, de la Northeastern University de Boston, han demostrado que el cubo podría recomponerse con 26 movimientos a lo sumo.

Este resultado fue presentado en el congreso ISSAC'07, celebrado el pasado mes de julio en Canadá. Se fundamenta en un nuevo algoritmo de multiplicación rápida en el grupo matemático del cubo de Rubik y en una computación paralela eficiente basada en disco que utiliza terabytes de almacenamiento. Los autores continúan trabajando para intentar reducir la cota de 26 movimientos aplicando su nueva técnica de “fuerza bruta”.

Más información: D. Kunkle, G. Cooperman: Twenty-Six Moves Suffice for Rubik?s Cube. Proceedings of the International Symposium on Symbolic and Algebraic Computation (ISSAC'07), July 29?August 1, 2007, Waterloo, Ontario, Canada. ACM Press.