Le Cube de Rubik peut être assemblé en 20 coups

02h08

Pour récupérer le cube de Rubik de tout état initial peut être pas plus de 20 coups.

Pour telle conclusion le groupe de chercheurs américains dirigée par le professeur Morley Davidson, de l’Université de Kent, Ohio, qui, avec l’aide d’ordinateurs Google essayer toutes les combinaisons possibles du puzzle.

En conséquence, tel que rapporté par RIA Novosti, il est avéré que la soi-disant «nombre de Dieu», le nombre minimum de coups nécessaires pour assembler le Cube de Rubik partir de toute combinaison de départ est 20. «Maintenant nous savons ce qui est le chiffre magique de 20», a déclaré Davidson.

Jusqu’en 1995, on pensait que le minimum théorique de construire de puzzle populaire est 18 coups, mais le mathématicien Michael Reid a révélé la configuration d’origine de l’un Rubik Cube qui peuvent être recueillies à seulement 20 se déplace.

Selon Davidson, car il croyait que «le numéro de Dieu» est égale à 20, mais cette hypothèse a été fondée uniquement sur la croyance des scientifiques: toute personne non été préalablement en mesure de vérifier toute la configuration du puzzle. «Nous espérions secrètement que pendant les tests que nous trouvons la combinaison qui est nécessaire pour le cours de 21», a déclaré Davidson.

Pour résoudre ce problème, les scientifiques ont battu tous les états initiaux possibles d’environ 2,2 milliards de groupes de 20 milliards options dans chaque Etat est autant dans le Cube de Rubik classique. Afficher le même état et symétrique, les chercheurs ont réduit l’ensemble de test à 56000000 groupes.

Google Inc. a offert sa flotte d’informaticiens pour tester l’ensemble de ces combinaisons. Selon les estimations de Davidson, un bon PC de bureau quad-core Nehalem microarchitecture et une vitesse d’horloge de 2,8 gigahertz cela prendrait environ 35 ans de temps d’ordinateur.

Les scientifiques ont publié leurs résultats sur Internet et aller à écrire un article pour une revue scientifique. Selon eux, le code sera en mesure de tester tout propriétaire d’un petit supercalculateur. Les chercheurs eux-mêmes vont continuer à travailler et, en particulier, trouver le «nombre de Dieu» pour les autres options puzzle.

Share →