 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.
Un equipo de investigadores utilizó el tiempo de computadora donado por Google para funcionar con algoritmos complejos para probarlo. Eso significa que todas las 43.252.003.274.489.856.000 posiciones del cubo requieren no más de 20 pasos conseguir el cubo en forma. Pasaron 15 años después de la introducción del cubo para encontrar la primera posición demostrable que requiere de 20 movimientos para solucionarla. Después de 15 años probaron que 20 movimientos son suficientes para todas las posiciones. El cubo del Rubik, un rompecabezas tridimensional, que fue inventado en 1974 por un escultor y un profesor húngaro Erno Rubik.
Rubik autorizó que se venderá como juguete y desde entonces ha dado vuelta el rompecabezas y se ha convertido en uno de los más vendidos del mundo. Para enero de 2009, por lo menos 350 millones de cubos han vendido por todo el mundo. |
