O echipa de matematicieni si programatori de la Google au calculat toate combinatiile posibile ale cubului Rubik si au ajuns la concluzia ca o asamblare corecta a acestuia poate fi obtinuta in cel mult 20 de mutari.

Acest studiu pune capat unei perioade de 30 ani de cercetari, care vizau gasirea celui mai mic numar posibil de mutari pentru a rezolva aceasta problema geometrica tridimensionala.

Exista in total 43.252.003.274.489.856.000 diferite pozitii posibile pentru cubul Rubik.

Fiecare rezolvare a cubului foloseste un algoritm,care este o secventa de pasi pentru rezolvarea completa a cubului.Astfel,un algoritm ar putea folosi o secventa de mutari pentru a rezolva fata centrala a cubului,apoi o alta secventa de mutari la pozitiile din marginile cubului,s.a.m.d.Exista multi algoritmi diferiti,variind in complexitatea si numarul de mutari necesare,dar cele care pot fi memorate de un om necesita de obicei mai mult de patruzeci de mutari.

Cubul Rubik,un puzzle 3D,a fost inventat in anul 1974 de catre sculptorul si profesorul de arhitectura maghiar Erno Rubik.Este considerata a fi cea mai bine vanduta jucarie din lume, cu peste 350 de milioane de cuburi vândute in lume pana in anul 2009.

Recordul mondial pentru o singura incercare este detinut de Erik Akkersdijk care, în 2008, a rezolvat un cub in 7,08 secunde la Czech Open 2008. Recordul mondial pentru timpul mediu ii apartine lui Tomasz Zolnowski, cu timpul de 10,63 secunde, la 4 aprilie 2009.