El llamado número de Dios es el máximo número de movimientos que son necesarios para resolver el cubo de Rubik desde cualquier posición. Hace un par de años se redujo este número máximo a 22 movimientos, pero se intuía que la solución definitiva eran 20, como al final ha ocurrido.

Los detalles nos los cuentan en Cube20.org, donde comentan que han empleado 35 años en tiempo de CPU utilizando ordenadores donados por Google, aunque el tiempo real fueron algunas semanas.

Teniendo en cuenta que hay 43252003274489856000 posiciones posibles del cubo de Rubik, el hecho de reducir el máximo número de movimientos a 20 es un gran logro, sin duda. Ah, también comenta que de entre todas esas posiciones posibles sólo hay unos 300 millones de casos en los que son necesarios esos 20 movimientos (en los demás casos hacen falta menos).

Enlace relacionado:

Print Friendly, PDF & Email