Cubul Rubik poate fi rezolvat corect în cel mult 20 de mutari
Cercetatorii au calculat toate combinatiile posibile ale cubului Rubik si au demonstrat ca o asamblare corecta a acestuia poate fi obtinuta in cel mult 20 de mutari, potrivit unui studiu publicat online. Acest studiu pune capat unei perioade de 30 de ani de cercetari care vizau gasirea celui mai mic numar posibil de mutari pentru a rezolva aceasta problema geometrica tridimensionala, compusa din 26 de cuburi mici, inventata in 1974 de maghiarul Erno Rubik.
"Orice combinatie a cubului poate fi rezolvata in 20 de mutari sau mai putin", a declarat Morley Davidson, de la Universitatea Kent din statul american Ohio, unul dintre principalii autori ai studiului, dupa ce a analizat miliardele de combinatii posibile ale celebrului cub.
Matematicianul american Morwen Thistlethwaite, de la Universitatea din Tennessee, a fost primul care a studiat aceasta problema matematica, demonstrind, in 1981, ca maximum 52 de mutari sint suficiente pentru a o rezolva. Dupa 11 ani, colegul sau olandez Hans Kloosterman a imbunatatit acest "scor", aducindu-l la 42 de mutari, iar in august 2008, americanii Tomas Rokicki si John Welborn l-au coborit pina la 22 de mutari.
Pentru a studia toate combinatiile posibile ale cubului Rubik, cercetatorii le-au organizat in 2,2 miliarde de grupuri, fiecare continind 20 de miliarde de combinatii. Morley Davidson a declarat ca ar fi fost "imposibil" sa incerce sa calculeze toate combinatiile din aceste grupuri. Pentru a depasi acest obstacol, cercetatorii au redus numarul lor, apelind la simetrie pentru a identifica combinatiile similare. Astfel, cercetatorii au redus acest numar la 56 de milioane de grupuri de cite 20 de miliarde de combinatii.
Rezultatele studiului pot fi consultate pe site-ul www.cube20.org si vor fi publicate in mai multe reviste stiintifice. Olandezul Erik Akkersdijk este persoana care detine recordul de viteza in ceea ce priveste asamblarea corecta a unui cub Rubik, reusind aceasta performanta in 7,08 secunde.