Los cubos de Rubik siempre han sido objeto de fascinación y estudio por parte de los entusiastas de este peculiar rompecabezas creado en los años 70. Ahora un científico dice haber desarrollado un algoritmo con el cual se podrán resolver cubos de cualquier tamaño posible.
Erik Demaine, un científico de computación del Instituto Tecnológico de Massachussets ha creado un algoritmo que puede resolver cubos de “n” cuadrados por lado. Según Demaine, el número de movimientos necesarios para resolver un cubo de Rubik está dado por n^2/log n.
Sin embargo, esta fórmula sólo es aplicable si el cubo ha sido “desordenado” en la forma más difícil posible. Todavía no se ha podido crear un algoritmo que calcule el número mínimo de movimientos necesarios para resolver un cubo que ha sido “desordenado” con 5 movimientos, por citar un ejemplo.
Veamos si en un futuro se pueden resolver cubos de Rubik de 20 cuadrados de lado en cualquier estado de resolución.
0 comentarios:
Publicar un comentario