L’une des questions les plus célèbres sur le Rubik's Cube est : « Combien de mouvements faut-il pour résoudre le Rubik's Cube ? » Autrement dit, quel est le nombre minimum de mouvements qui permet de résoudre n’importe quelle position du cube.
Ça peut sembler facile à résoudre avec les ordinateurs d’aujourd’hui. Mais un Rubik's Cube peut se trouver dans tellement de positions différentes qu’on ne peut pas résoudre ce problème en les testant une par une.
Le nombre de Dieu est 20
À cause des casse-têtes que cette question a provoqués, le nombre de mouvements nécessaires pour résoudre n’importe quel Rubik's Cube a été baptisé « nombre de Dieu ». En 1981, on a découvert qu’il se situait entre 18 et 52. La marge a été réduite en 1995, entre 20 et 29 mouvements.
Finalement, en 2010, 29 ans après la première estimation, on a découvert que le nombre de Dieu était exactement 20. Autrement dit, n’importe quelle position du Rubik's Cube peut être résolue en 20 mouvements ou moins. Pour obtenir ce nombre, il a fallu des connaissances en théorie des groupes (éliminer les symétries et les positions équivalentes) et les superordinateurs de Google.
Puis-je résoudre le Rubik's Cube en 20 mouvements ?
Comme cette information n’est pas toujours bien expliquée, beaucoup de gens se demandent s’il existe un algorithme pour résoudre le Rubik's Cube en 20 mouvements. Eh bien non. Même si n’importe quel cube peut être résolu en 20 mouvements, ces mouvements sont complètement différents pour chaque position. Et vu le nombre énorme de positions possibles, ça peut servir à un ordinateur, mais pas à une personne.
Donc, si tu veux apprendre à résoudre le Rubik's Cube, commence plutôt par notre tutoriel.