Nosotros      Publicidad

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 […].

Redaccion T21 / 04.07.2011 / 12:59 pm

Crean algoritmo para resolver cubos de Rubik de cualquier tamañoLos 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
       

TECNOLOGÍA 21

Medio especializado en publicaciones tecnológicas con enfoque en negocios desde 2007.

Nuestro alcance principal comprende Iberoamérica.

Reservar atención online

SERVICIOS

Publicidad para empresas
Coberturas y entrevistas
Análisis de productos y servicios

NEWSLETTER SEMANAL

Noticias de tecnología y negocios
Enlaces Archivo / Condiciones

Estás viendo: “Crean algoritmo para resolver cubos de Rubik de cualquier tamaño