Te hacemos fácil la tecnología

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 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:tecnologia21

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s