Comment font les grands champions de Rubik’s Cube pour aller si vite ? (le record actuel est de 2,8 secondes)
Disons d’abord que le nombre de combinaisons possibles au Rubik’s Cube est de 43 252 003 274 489 856 000, soit environ 43.252 milliards de milliards : plus que le nombre possible de grains de sable sur terre !
Utiliser un algorithme n’est pas obligatoirement la capacité d’une technologie. C’est une instruction pour suivre des suites précises d’actions . Ici : les mouvements (rotations des faces du cube) qui permettent de passer d’un état donné du cube à un autre, en se rapprochant de la résolution finale.
Ces algorithmes sont mémorisés par les champions et utilisés pour manipuler le cube de manière méthodique, permettant de résoudre des configurations complexes en un temps record, sans passer par des milliards de calculs. Leur dextérité reste évidemment un exploit sans pareil ! Le nombre minimum de mouvements nécessaires pour résoudre n’importe quelle position du Rubik’s Cube est officiellement fixé à 20 : c’est le “Nombre de Dieu” (“God’s Number”), démontré mathématiquement en 2010. Cela signifie qu’il existe toujours une solution en 20 mouvements ou moins, quelle que soit la complexité de la position de départ.
Les robots conçus pour résoudre le Rubik’s cube, eux aussi, repèrent les positions des couleurs pour appliquer les mêmes algorithmes. Mais la « dextérité » des modèles proposés au grand public est pour l’instant bien moins parfaite que celle des super-champions humains.
