Una de les preguntes més famoses sobre el cub de Rubik és: «Quants moviments calen per resoldre el cub de Rubik?» És a dir, quin és el nombre mínim de moviments amb què puc resoldre qualsevol posició del cub.
Pot semblar un problema fàcil per als ordinadors actuals. Però el cub de Rubik pot estar en tantes posicions diferents que aquest problema no es pot resoldre provant-les una per una.
El número de Déu és 20
Pels maldecaps que ha provocat aquesta qüestió, el nombre de moviments necessaris per resoldre qualsevol cub de Rubik es va anomenar «número de Déu». El 1981 es va descobrir que aquest número havia d’estar entre 18 i 52. El marge es va reduir el 1995, quan la incertesa va quedar entre 20 i 29 moviments.
Finalment, el 2010, 29 anys després de la primera estimació, es va descobrir que el número de Déu era exactament 20. És a dir, qualsevol posició del cub de Rubik es pot resoldre en 20 moviments o menys. Per obtenir aquest número van caldre coneixements de teoria de grups (eliminar simetries i posicions equivalents) i els superordinadors de Google.
Puc resoldre el cub de Rubik en 20 moviments?
Com que aquesta informació no sempre s’explica bé, molta gent es pregunta si existeix un algoritme per resoldre el cub de Rubik en 20 moviments. Doncs no. Encara que qualsevol cub es pugui resoldre en 20 moviments, aquests moviments són completament diferents per a cada posició. I amb tantes posicions possibles, això pot servir perquè un ordinador resolgui el cub, però no una persona.
Així que, si vols aprendre a resoldre el cub de Rubik, millor que comencis pel nostre tutorial.