Una delle domande più famose sul cubo di Rubik è: «Quante mosse servono per risolvere il cubo di Rubik?» Cioè, qual è il numero minimo di mosse con cui posso risolvere qualsiasi posizione del cubo.
Può sembrare un problema facile per i computer di oggi. Ma un cubo di Rubik può trovarsi in così tante posizioni diverse che questo problema non si può risolvere provandole una per una.
Il numero di Dio è 20
Per i grattacapi che ha causato questa domanda, il numero di mosse necessarie per risolvere qualsiasi cubo di Rubik è stato chiamato «numero di Dio». Nel 1981 si scoprì che doveva essere compreso tra 18 e 52. Il margine si ridusse nel 1995, restringendo l’incertezza tra 20 e 29 mosse.
Infine, nel 2010, 29 anni dopo la prima stima, si scoprì che il numero di Dio era esattamente 20. Cioè, qualsiasi posizione del cubo di Rubik si può risolvere in 20 mosse o meno. Per ottenere questo numero sono servite conoscenze di teoria dei gruppi (eliminare simmetrie e posizioni equivalenti) e i supercomputer di Google.
Posso risolvere il cubo di Rubik in 20 mosse?
Siccome questa informazione non sempre viene spiegata bene, molte persone si chiedono se esista un algoritmo per risolvere il cubo di Rubik in 20 mosse. No. Anche se qualsiasi cubo si può risolvere in 20 mosse, queste mosse sono completamente diverse per ogni posizione. E con così tante posizioni possibili, questo può servire a un computer, ma non a una persona.
Quindi, se vuoi imparare a risolvere il cubo di Rubik, meglio iniziare dal nostro tutorial.