Nouveau record pour résoudre un Rubik’s cube

Rubik's_Cube_20

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?

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée. Les champs obligatoires sont indiqués avec *

You may use these HTML tags and attributes:

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>