Crean algoritmo para resolver cubos de Rubik de cualquier tamaño

Los cubos de Rubik siempre han sido objeto de fascinación y estudio por parte de.

cubo rubikLos 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.

Fuente: newscientist

Compartir noticia

Imprimir - Enviar a Email

Autor: José Aguirre - Fecha: 04/07/2011

Noticia sobre: Noticias

:

: