Vsaka rubikova kocka ima 43 252 003 274 489 856 000 kombinacij postavitve polj. A v največ 20 potezah jo je mogoče vedno rešiti.
Mednarodna ekipa znanstvenikov je prišla do takšnega uradnega spoznanja s pomočjo Googlovih superračunalnikov. Ne glede na postavitev polj je velika večina rešitev oddaljena od 15 do 19 potez, le "majhen" del − 300 milijonov kombinacij − pa potrebuje 20 potez.
Pravzaprav so matematični učenjaki po tihem upali, da bodo izluščili vsaj eno kombinacijo, ki bi zahtevala 21 potez. Vendar je v podrobnem preigravanju prav vseh mogočih potez s pomočjo superračunalnika niso našli.
Rubikova kocka je nastala leta 1974, do danes pa so jih prodali že več kot 400 milijonov.