Après 30 années de recherche, une équipe de mathématiciens a réussi à trouver un algorithme permettant de résoudre un Rubik's Cube avec un nombre record de mouvements: seulement 20.
Ces chercheurs américains ont donc trouvé l'algorithme permettant de résoudre le nombre énorme de combinaisons du Rubik's cube: 43.252.003.274.489.856.000.
Evolution du nombre de mouvements nécessaires via des algorithmes:
- 1981: 52 mouvements
- 1992: 42 mouvements
- 2008: 22 mouvements
Pour résoudre ça facilement, les chercheurs ont réduits les combinaisons par groupe en utilisant la symétrie. On est donc passé à 6 millions de groupes de 20 milliards de combinaisons. Le record en temps est quant à lui de 7 secondes.
Pour essayer de comprendre: Résoudre un Rubik's cube facilement
Je n'aurais qu'une chose à dire: il y a des types qui font des études sur les Rubik's Cube? Sérieux ils ont rien d'autre de mieux à faire?