Ok

En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies. Ces derniers assurent le bon fonctionnement de nos services. En savoir plus.

Rubik

  • Le Rubik's Cube peut se résoudre en 26 mouvements maximum

    Quelle que soit la configuration de départ, des chercheurs de la Northeastern University (Massachusetts), le professeur Cooperman et un étudiant en thèse, Dan Kunkle, ont montré qu'il fallait au maximum 26 mouvements pour réorganiser le Rubik's Cube.

    Les détails des calculs sont ICI. La difficulté résidait surtout dans le nombre de possibilités, parmi les 8! x 3 x 10E7 x 12! x 2 x 10E10 = 43.252.003.274.489.856.000 configurations possibles du cube. Il aura fallu 63 heures de calcul à 128 processeurs.

    Pour les passionés de Rubik, vidéos et sites : ICI