El cubo de Rubik, al desnudo en 20 movimientos – ABC.es

Un cubo de Rubik sin resolver. Wikipedia

Tecnología

• Los investigadores dan por resuelto el «algoritmo de Dios» con este descubrimiento

ABC / MADRID

El cubo de Rubik ya tiene solución. Un grupo de investigadores ha concluido que el juego puede solucionarse en 20 movimientos sea cual sea la posición en la que se encuentre. A pesar de que el cubo sólo tiene 27 piezas, de las cuales 6 están fijas, el artilugio cuenta con 43,252,003,274,489,856,000 de posiciones posibles. Sin embargo, gracias al empleo de algoritmos y técnicas informáticas el número de movimientos necesarios para resolver el juego se ha ido reduciendo durante las últimas décadas.

Un grupo de investigadores ha descubierto que el cubo de Rubik, como máximo, se puede resolver en 20 movimientos. Es la conclusión principal del trabajo de Morley Davidson, John Dethridge, Herbert Kociemba, y Tomas Rokicki, que había dejado en agosto de 2008 el número máximos de movimientos a resolver en 22. Para llegar al “Número de Dios” se han empleado varios ordenadores donados por Google que han realizado un trabajo equivalente a 35 años en un ordenador convencional.Con esta investigación se da por resuelto el “Algoritmo de Dios”, llamado así ya que sólo un un ser todopoderoso podría resolver el cubo con una mínima cantidad de movimientos desde cada posición.

vía El cubo de Rubik, al desnudo en 20 movimientos – ABC.es.

Un cubo de Rubik resuelto. Wikipedia.

JUEGOS | Con la ayuda de una supercomputadora de Google

Desvelan la solución universal al cubo de Rubik: 20 movimientos

EP | Madrid

La solución ha traído de cabeza a millones de personas en todo el mundo. El cubo de Rubik se convirtió en los años ochenta en uno de los juegos de entretenimiento más populares, un desafío que muchos nunca no han logrado completar.

Durante los últimos 15 años, la solución al cubo ‘clásico’ de Rubik parecía estar en un mínimo de 18 movimientos, aunque no había certeza respecto a la cifra definitiva. Ahora, unos investigadores de la Universidad de Kent State, en Ohio, han anunciado el número “final”, gracias a la ayuda de Google: 20 movimientos, ni uno más.

Así, los investigadores determinaron que existen más de 100.000 posiciones iniciales del cubo y las soluciones, en su mayoría, no pueden requerir más de 15 y 19 movimientos. Sin embargo, algunas combinaciones obligan a realizar 20 giros, lo que ha sido bautizado como ‘el número de Dios’.

30 años rompiendo cabezas

Hemeroteca: «Destripan» el cubo de Rubik en sólo 26 movimientos

El Cubo de Rubik en la Wikipedia

El cubo de Rubik (o cubo mágico, como se conoce en algunos países) es un rompecabezas mecánico inventado por el escultor y profesor de arquitectura húngaro Ernö Rubik en 1974.^[1] Se trata de un conocido rompecabezas cuyas caras están divididas en cuadrados de un mismo color que se pueden cambiar de posición. El objetivo de resolver el rompecabezas se consigue al colocar todos los cuadrados de cada cara del cubo con el mismo color.

Se ha estimado que se han vendido más de 350 millones de cubos de Rubik o imitaciones en todo el mundo. Su sencillo mecanismo sorprende tanto desde el punto de vista mecánico, al estudiar su interior, como por la complejidad de las combinaciones que se consiguen al girar sus caras. El cubo celebró su 25º aniversario en 2005 por lo que salió a la venta una edición especial del mismo en la que la cara blanca fue remplazada por una reflejante en la que se leía “Rubik’s Cube 1980-2005″.

Google desvela la solución universal al cubo de Rubik: 20 movimientos

• Los investigadores determinan que las soluciones, en su mayoría, no pueden requerir más de 15 y 19 movimientos.
• Sin embargo, algunas combinaciones obligan a realizar 20 giros, lo que ha sido bautizado como “el número de Dios”.
• Una super computadora de Google llegó a la solución.

EUROPA PRESS.