Resuelve Rubik en 20 movimientos
Acabo de leer una noticia curiosa relacionada con el popular cubo de Rubik en la que se afirma que se ha logrado reducir el número de movimientos necesarios para su resolución a 20 a través del algoritmo de Dios.
La noticia completa está accesible en este enlace pero lo más relevante es:
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.
