Daniel Kunkle a Gene Cooperman ale nenechali počítač řešit všech 43 trilionů možných postavení na Rubikově kostce. To by i superpočítači zabralo příliš mnoho času. Místo toho našli řešení 15.000 možných rozložení kostky a zadali počítači, aby se ze všech ostatních pozic pokusil dostat k jedné z těch vybraných.
Po 63 hodinách výpočtů se ukázalo, že celou kostku je možné složit maximálně 29 pohyby. U většiny pozic to však bylo pouze 26 otočení.
V dalších případech to bylo i méně
Protože "problémových" pozic zůstalo jenom málo, nechali vědci počítač, aby u všech nalezl ideální řešení bez ohledu na předem vybraná rozložení. Ukázalo se, že ve všech těchto případech lze kostku složit méně než 26 pohyby.
Řešení bostonských vědců se přiblížilo k takzvanému "božskému číslu". Tak se označuje minimální počet tahů, které jsou nutné ke složení Rubikovy kostky z jakékoli pozice. Jako "božské číslo" se označuje, protože podle vyjádření vědců by kostku na méně tahů mohl složit jenom bůh. Teoretické práce předpokládají, že "božské číslo" bude někde okolo dvaceti otočení.
Kde se tu kostka vzala?
Mechanické puzzle, nejprve nazývané "Magic Cube", vymyslel v roce 1974 maďarský sochař Erno Rubik. Od roku 1980 se jí na světě prodalo více než 300 milionů.
Standardní kostka má rozměr 3x3x3 segmenty, prodává se i v dalších třech variantách - jednoduché 2x2x2 a složitějších 4x4x4 a 5x5x5 kostiček na každé straně. Od roku 2005 ji řecký vynálezce Panagiotis Verdes rozšířil i o ještě složitější verzi, s šesti segmenty na každé hraně, o rok později tento počet zvýšil na zatím konečných sedm.
Populární jsou soutěže o nejrychlejší složení kostky - například světový šampion Frank Morris zvládne 3x3x3 verzi za 15 sekund, 4x4x4 za 1 minutu 10 sekund, 5x5x5 za 1 minutu 46 sekund, 6x6x6 za 5 minut a 37 sekund a 7x7x7 kostku za 6 minut 29 sekund. Někteří borci však dokáží standardní 3x3x3x kostku složit v čase pod 10 sekund.
Konkurence?
V posledním desetiletí vznikly i čtyř a pětirozměrné rubikovy kostky. Druhou jmenovanou zatím dokázalo na celém světě složit jen sedm lidí.
