C'est un jeu simple auquel tout le monde a joué, mais ô combien complexe! Des informaticiens commencent toutefois à percer le secret du cube Rubik.
C'est un jeu simple auquel tout le monde a joué, mais ô combien complexe! Des informaticiens commencent toutefois à percer le secret du cube Rubik.
La question qui se pose depuis l'invention du cube à la fin des années 70 est la suivante: quel est le nombre maximum d'étapes requises pour arriver à résoudre n'importe quel cube Rubik?
Deux informaticiens de l'université Northeastern à Boston viennent de révéler qu'il faut un maximum de 26 étapes pour y arriver.
Le superordinateur qu'ils ont utilisé a calculé pendant 63 heures pour fournir la preuve que tout cube multicolore pouvait être ramené dans sa position originale en 26 étapes.
«Le nombre d'étapes requises pour résoudre n'importe quelle position du cube Rubik a été l'objet de discussions depuis plus de 25 ans depuis que le cube Rubik est apparu», écrivent les informaticiens dans leur rapport.
Les chercheurs ne sont toutefois pas arrivés à résoudre le grand mystère du cube, appelé «l'algorithme de Dieu». Il s'agit du nombre minimum de mouvements nécessaires pour résoudre tout cube Rubik en désordre.
Selon plusieurs théories, ce nombre se situerait en deçà de 25.
Les superordinateurs devront à nouveau intervenir pour trouver l'algorithme de Dieu, car il existe 43 milliards de milliards de combinaisons possibles du cube Rubik.
Une seule est celle où chaque face est d'une seule couleur.
Avec la BBC
Aussi:
L'étude «Twenty-Six Moves Suffice for Rubik's Cube» (format PDF)