Dans un Rubik’s Cube, une série de torsions sont mises à exécution dans le but d’arranger de nouveau un Cube mélangé et retrouver chaque face de la même couleur. Le nombre de permutations possibles est époustouflant : 43 quintillions !
Le Rubik’s Cube fut inventé par Ernö Rubik en 1974 et fut mis en vente dans son pays natal à partir de 1977. Dès 1980, Ideal Toy Company le vendit à travers le monde entier. À l’heure actuelle, 300 millions d’exemplaires ont été distribués. Un pivot mécanique permet à chacune des 6 faces du Cube de tourner indépendamment. Il y a plus de 43 quintillions (1018) de permutations possibles des 26 morceaux. Pour résoudre cela et obtenir le résultat désiré, il est plus facile de mémoriser des algorithmes. On peut ainsi tourner trois coins sans effectuer d’autres changements. David Singmaster composa un système de notation pour écrire les algorithmes. Il développa aussi une des solutions générales les plus populaires. Pour les mathématiciens, le Cube n’est rien de plus qu’une manifestation physique d’un groupe algébrique. De ce point de vue, l’analyse montre que la solution peut être trouvée en partant de toute position, et ce, en pas plus de 20 mouvements. C’est seulement en 2010 que l’on obtint la preuve mathématique de ce résultat. Le record du monde actuel, qui remonte au milieu de 2011, est détenu par Félix Zendegs en à peine sept secondes. Il existe aussi d’autres records de vitesse : yeux bandés, avec une seule main et même avec les pieds.
CONDENSÉ EN 3 SECONDES
Le Rubik’s Cube ® est une énigme de permutation mécanique qui se résout en déplaçant des blocs jusqu’à ce que chaque face de 3 × 3 cubes soit d’une couleur uniforme.
RÉFLEXION EN 3 MINUTES
En plus du Rubik’s Cube original de 3 × 3, il fut aussi produit des Cubes de 2 × 2, 4 × 4, 5 × 5, 6 × 6 et 7 × 7. Le nombre de permutations du Cube 7 × 7 va au-delà de 10160 (1 suivi par 160 zéros !). D’autres versions sont de 2 × 2 × 3, 3 × 3 × 2 et 3 × 3 × 4. Il en a été fabriqué aussi d’après les quatre autres solides platoniques (le tétraèdre, l’octaèdre, le dodécaèdre et l’icosaèdre). Il existe aussi d’autres variantes polyèdres du Cube : le rhombicuboctaèdre, le tétraèdre tronqué, l’octaèdre tronqué, et le cuboctaèdre étoilé.
THÉORIES LIÉES
BIOGRAPHIES EN 3 SECONDES
DAVID SINGMASTER
1939–
ERNÖ RUBIK
1944–
TEXTE EN 30 SECONDES
Robert Fathauer