N’importe quelle configuration du Rubik’s Cube peut être résolue en seulement 20 mouvements !

18 août 2017 | Dans Jeux, Loisirs, Mathématiques

Malgré le fait qu’il a fallu à Erno Rubik, l’inventeur du Rubik’s Cube, un mois pour le résoudre, et que ce célèbre casse-tête a 43.252.003.274.489.856.000 configurations possibles, ce dernier peut-être résolu en seulement 20 mouvements !

C’est ce qu’a conclu une équipe de chercheurs basée à Palo Alto, en Californie, qui a utilisé les ordinateurs de Google pour réaliser ce calcul qui nécessiterait 35 ans sur un PC haut de gamme. En passant par l’algèbre, en modélisant chacune des rotations par une lettre, les chercheurs ont démontré que toute configuration du cube peut être résolue en 20 mouvements. Ce nombre de mouvements est connu sous le nom de nombre de dieu.

Le Saviez-Vous ? sur facebook