Coupe de preuve du cube de Rubik à 25 mouvements
Le cube d'un Rubik brouillé peut être résolu dans juste 25 mouvements, indépendamment de la configuration commençante. Tomas Rokicki, un mathématicien Stanford-qualifié, a prouvé la nouvelle limite (vers le bas de 26 ce qui a été prouvé l'année dernière) employant un morceau ordonné d'informatique. Plutôt qu'étudiez les différents mouvements, il a employé la symétrie du cube pour étudier ses transformations dans les ensembles. Ceci lui permet de séparer l'espace de cube en `' 2 milliards d'en jeux chaque 20 milliards d'éléments contenants. Il alors prouve qu'un grand nombre de ces ensembles sont essentiellement équivalent à d'autres ensembles et ainsi peut être ignoré. Même puis, au craquement par les ensembles restants, il a eu besoin d'un poste de travail avec 8GB de mémoire et d'autour 1500 heures de temps sur une unité centrale de traitement Q6600 fonctionnant à 1.6GHz. Après vers le haut, 24 mouvements.
Lisez plus ici
Popularité : 2%
Écrit par admin. Les alimentations plus grandes lues à est source SITE WEB
aucuns commentaires.
Lisez plus d'articles dessus otherSoftware et généralités.
- [+] Digg: Comportez cet article
- [+] Del.icio.us: Bookmark cet article
- [+] Furl: Bookmark cet article
