Podle Morleyho Davidsona z Kentské státní univerzity v americkém státě Ohio stačí 20 tahů ke složení kostky, ať jsou jednotlivé kostičky zpřeházeny jakkoli. Pokud jsou poskládány méně složitě, počet tahů k vyřešení hlavolamu se logicky snižuje.

Kostka, kterou v roce 1974 vytvořil maďarský vynálezce Ernö Rubik, se skládá z 26 dílků. První, kdo se snažil najít nejmenší počet tahů k vyřešení jakékoli kombinace, byl anglický matematik Morwen Thistlethwaite, který v roce 1981 přišel s číslem 52. V roce 1992 se matematikům podařilo jej snížit na 42 a od roku 2008 bylo za řešení složitého matematického problému považováno číslo 22.