Chaque position de Rubik’s Cube peut être résolu en vingt déplacement ou moins. À l’aide d’environ 35 années-processuer de temps d’ordinateur (offert par Google), une équipe de chercheurs a retrouvé toutes les positions du Rubik’s cube et montré qu’il n’existait de positions nécessitant plus de 20 coups pour le résoudre. Tous les logiciels de résolutions utilisent un algorithme, qui est une séquence d’étapes pour résoudre le Cube. Un algorithme peut utiliser une séquence de mouvements pour résoudre la face supérieure, puis une autre séquence de passe à la position des bords du milieu, et ainsi de suite. Il existe de nombreux algorithmes différents, variant en complexité et le nombre de déplacements requis, mais ceux qui peuvent être mémorisés par un mortel ont généralement besoin de plus de quarante coups. On peut supposer que Dieu utilise un algorithme bien plus efficace, qu’il utilise toujours la plus courte séquence de coups, ce qui est connu comme l’algorithme de Dieu. Le nombre de déplacements que cet algorithme prendrait dans le pire des cas est appelé Nombre de Dieu. Après une longue attente, on a démontré que le Nombre de Dieu est 20. Il a fallu quinze ans après l’introduction du cube pour trouver la première position qui exige vingt coups à résoudre ; quinze ans après, nous prouvons que vingt coups suffit pour toutes les positions.
traduit depuis http://www.cube20.org/.