Car-tech

Chercheurs: Le cube d'un Rubik peut être résolu en moins de 20 fois

4 applications révolutionnaires de l'IA (ou pas) - Zap'In Sciences #33 - L'Esprit Sorcier

4 applications révolutionnaires de l'IA (ou pas) - Zap'In Sciences #33 - L'Esprit Sorcier

Table des matières:

Anonim

N'importe quelle configuration de Rubik's Cube peut être résolue en 20 coups ou moins, selon de nouvelles recherches.

Les récentes découvertes basées sur un puzzle proviennent d'un petit groupe de chercheurs, y compris un mathématicien universitaire et un ingénieur Google. Collectivement, ils ont trouvé que chacune des 43 252 003, 274, 489, 856 000 combinaisons massives d'un Rubik's Cube pouvait être résolue en seulement 20 coups ou moins.

Ce nombre incroyablement petit de mouvements, connu sous le nom God's Number, grâce à l'aide de 35 ans de temps de calcul qui a été dépensé nombre crunching.

[Plus loin lecture: Les meilleurs protecteurs de surtension pour votre électronique coûteuse]

Selon la recherche, le nombre intensif cruning, qui a été complétée par les propres ordinateurs de Google, a brisé le problème en plus petits problèmes. Comme l'ont indiqué les chercheurs sur leur site, «nous avons divisé le problème en 2 217 093 120 petits problèmes, chacun comprenant 19 508 428 800 positions différentes, chacun de ces sous-problèmes étant assez petit pour tenir dans la mémoire d'un PC moderne. nous a permis de résoudre chaque ensemble rapidement. "

Le site du chercheur a plus d'informations sur la façon dont ils ont atteint Nombre de Dieu. Mais pour ceux qui n'ont jamais réussi à résoudre le Rubik's Cube, y compris moi-même, Internet a beaucoup de guides conçus pour vous empêcher de recourir à l'échange d'autocollants.

[Via Slashdot]

Comme ça? Vous pourriez également apprécier …

  • Android et Lego se réunissent pour résoudre des énigmes
  • Le GPS obtient personnel: Les ingénieurs japonais construisent le GPS dans des verres
  • Comment construire une meilleure fusée

Suivez Chris Brandrick et GeekTech sur Twitter.