El ‘número de Dios’ es 20

Algoritmos para resolver el cubo de rubik hay muchos, la mayoría de ellos consiste en la búsqueda de objetivos y la repetición de movimientos simples hasta conseguir cierta posición. Algunos se enfocan en hacer la menor cantidad de movimientos, mover la menor cantidad de colores para resolver el cubo a ciegas y otros con pocas variaciones para una fácil memorización.
El ‘algoritmo de Dios’ es aquel que en todos los casos realiza el menor número de movimientos posibles, y en el peor de los casos ese número resulta siendo el número de Dios. Para encontrar este número fueron necesarias computadoras donadas por Google y 35 años en tiempo computacional, necesario para resolver las 43252003274489856000 posiciones posibles.
Como dato adicional sólo unos 30 millones de casos son necesarios los 20 movimientos, en todos los demás pueden resolverse en menos.
Sitio de los investigadores | Cube20
Vía | Gaussianos