, . , .


Forum lyce Aboualkhayr Berkane MAROC
 
 . .

 | 
 

 Le Rubik's Cube peut se rsoudre en 26 mouvements maximum

         
Soufhos

avatar

: 300
: 17/12/2007
: Berkane MAROC

: Le Rubik's Cube peut se rsoudre en 26 mouvements maximum    30 2009, 17:08





Des chercheurs de la Northeastern University (Massachusetts), le professeur Cooperman
et un tudiant en thse, Dan Kunkle, ont prouv une proprit qui va intresser les fans de Rubik's Cube, alors que le record du monde (Le mot monde peut dsigner de rsolution de ce cube de 3x3x3 54 carrs de couleur vient d'tre battu en 9.86 secondes par un franais.

Un problme restait jusqu'alors entier: en combien de mouvements minimum peut-on tre sr de venir bout de ce casse tte quelle que soit la configuration de dpart ? Jusque-l le chiffre de 29 puis, l'an dernier, celui de 27 avaient t avancs. Cooperman et Kunkle ont tabli que l'on peut y arriver en 26 mouvements seulement.

La difficult rside surtout dans le nombre de possibilits, parmi les 8! x 3^7 x 12! x 2^10 = 43.252.003.274.489.856.000 configurations possibles du cube. Il aura fallu 63 heures (L'heure est une unit de mesure de calcul 128 processeurs (soit 8.000 heures CPU) et 7 Tbits de donnes (Dans les technologies de l'information (TI), une donne est une description lmentaire, souvent code, d'une chose,...) temporaires pour conclure qu'il faut au maximum 26 mouvements pour venir bout du Rubik's cube quelle que soit la configuration de dpart (le calcul s'appuie cependant sur un pr-calcul de ce que donne un mouvement donn pour chacune des 6,5x10E13 familles de configurations de dpart ou cosets). Les calculs ont t effectus sur le rseau (Un rseau informatique est un ensemble d'quipements relis entre eux pour changer des informations. Par analogie avec...) Teragrid en utilisant un disque (Le mot disque est employ, aussi bien en gomtrie que dans la vie courante, pour dsigner une forme ronde et...) distribu de 7 Tbits, un des premiers noeuds d'un espace de stockage de 20 Tbits financ par une bourse de 200.000 dollars de la NSF.

Ces travaux de recherche qui mlent la thorie (Le mot thorie vient du mot grec theorein, qui signifie contempler, observer, examiner . Dans le langage...) des groupes (thorie des groupes de permutation (En mathmatiques, la notion de permutation exprime l'ide de rarrangement d'objets discernables. Une permutation de n...), en exploitant les 48 symtries du Rubik's cube) et l'algorithmie parallle, contribuent dmontrer la faisabilit de calculs combinatoires en manipulant des nombres gigantesques l'aide de l'informatique (L'informatique dsigne l'automatisation du traitement de l'information par un systme, concret (machine) ou abstrait....). En poussant plus loin les calculs, il faut s'attendre prochainement un nombre de mouvements encore infrieurs.

Source: BE Etats-Unis numro 84 (29/06/2007) - Ambassade de France aux Etats-Unis / ADIT
Illustration: WikipdiaCommentez cette news: 44 commentaires







//////////////////////////////////////////////////////////////////
    
    http://aboualkhayr.hisforum.com
 
Le Rubik's Cube peut se rsoudre en 26 mouvements maximum
          
1 1

:
 ::  -