Qui n'a jamais eu la prétention de croire qu'il pouvait résoudre rapidement mais surtout résoudre tout court le fameux Rubik's Cube?! Ce carré aux multiples couleurs est pourtant l'un des casse-têtes les plus crispants. Une énigme stratégique sur laquelle s'est penchée une équipe de chercheurs. Et les conclusions de leurs travaux sont clairs : le Rubik's Cube peut être résolu en 20 coups.
Alors à première vue, on rigole nerveusement en se disant "Bien sûr". Et pourtant, ces chercheurs viennent de trouver La Clé, La combinaison, La stra-té-gie pour remettre chaque couleur à sa place. Toutefois, remettons-les à leur place… ce sont des chercheurs avec des moyens informatiques… Donc on dit : facile !
D'un point de vue technique ou plutôt stratégique, ils ont combiné la puissance informatique de Google avec d'ingénieux processus mathématiques pour vérifier les quelques 43 quintillions de positions possibles. Ils ont également multiplié les raccourcis intelligents pour simplifier encore le problème, et ont utilisé des techniques mathématiques appelées : théorie des groupes.
Le principe est de diviser l'ensemble des configurations possibles de départ en 2,2 milliards d'ensembles contenant chacun 19,5 milliards de configurations. Le tout rangé en groupes de 10 coups possibles.Une technique qui aboutit au développement d'un algorithme censé accélérer le processus de test et d'évaluation de chaque groupe.
En d'autres termes : un autre casse tête… qui résout un casse tête !