17 agosto 2007

El cubo de Rubik, resuelto en 26 movimientos

Hoy en el país me encontré en la sección de tecnología este curioso artículo y pensé que seria de interés para compartirlo con ustedes, dice así:

Investigadores estadounidenses aseguran que el Cubo de Rubik puede resolverse con tan sólo 26 movimientos, la menor cantidad lograda hasta ahora.

El estudiante de posgrado Daniel Kunkle y Gene Cooperman, de la Northeastern University, de Boston, EE.UU., se sirvieron de una supercomputadora que en 63 horas pudo resolver el rompecabezas mecánico. Ambos aseguran que incluso podrían reducir el número de movimientos, informa BBC Mundo.

El cubo fue inventado por el escultor y profesor de arquitectura húngaro Ernö Rubik en 1974. Para realizar su estudio, los especialistas programaron la computadora de modo que llegara al menos una de las 15.000 posiciones del cubo a medio terminar.

Ellos sabían que, una vez conseguido esto, sólo se requerirían unos pocos movimientos más para regresar el cubo a su estado original.

Los resultados indicaron que cualquier cubo puede rearmarse en un máximo de 29 movimientos, pero que la mayoría requiere de 26 o menos.

Kunkle y Cooperman anunciaron su hallazgo en el Simposio Internacional de Computación Simbólica y Algebraica, desarrollado en Waterloo, Ontario, Canadá.

El estudio los coloca más cerca del hallar el denominado «Número de Dios» que se refiere a la cifra menor de combinaciones para rearmar el cubo de Rubik. Investigaciones teóricas sugieren que el «Número de Dios» podría ser menos de 20.

 

Puedes invitarme un café para que siga trabajando duro

Share

No hay comentarios para esta entrada. Buuuuuuuuuh

Agrega un comentario

*

*

XHTML: You can use these tags: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>