Revelații în lumea cubului Rubik: Un programator descoperă numărul minim de mutări

O cercetare de 15 ani pentru a rezolva misterul cubului Rubik

Tomas Rokicki, un programator din Palo Alto, California, a dedicat ultimii 15 ani studiului cubului Rubik, cu scopul de a determina numărul minim garantat de mutări necesar pentru a rezolva orice configurație a acestui puzzle iconic.

Cubul Rubik, creat în 1974 de arhitectul maghiar Ernő Rubik, continuă să fascineze pasionații de puzzle-uri din întreaga lume. În 2007, Daniel Kunkle și Gene Cooperman au demonstrat prin metode computaționale că orice configurație a cubului 3×3×3 poate fi soluționată în maximum 26 de mutări.

„Numărul lui Dumnezeu” scade la 20

Recent, cercetările lui Rokicki și echipei sale au stabilit o nouă limită: „numărul lui Dumnezeu” pentru cubul Rubik este acum considerat a fi 20. Această descoperire marchează o avansare semnificativă față de estimarea anterioară care se ridica la valoarea de 22.

Pentru abordarea acestei probleme complexe, Rokicki și colaboratorii săi au aplicat un algoritm bazat pe teoria grupurilor. Această metodologie le-a permis să simplifice analiza și să ajungă la concluzii precise.

Impactul matematic al cercetării

Mark Kambites, matematician la Universitatea din Manchester și care nu a fost implicat în studiu, subliniază importanța acestei cercetări: „O astfel de lucrare demonstrează cum matematica pură poate oferi soluții eficiente pentru probleme dificile.”

Cubul Rubik rămâne un exemplu fascinant al aplicabilității teoriei grupurilor în calcul. Descoperirile recente ale echipei lui Rokicki nu doar că îmbunătățesc cunoștințele despre acest joc clasic dar deschid noi perspective asupra modului în care putem aborda problemele complexe din matematică.