Výskum podľa BBC ukázal, že populárna Rubikova kocka môže byť z akéhokoľvek stavu vrátená do správnej polohy na nie viac ako 26 ťahov. Superpočítač dokázal vypočítať konečné riešenie hlavolamu za 63 hodín. Dvaja počítačoví nadšenci stojaci za projektom však veria, že sa im počet pohybov podarí ešte znížiť. Takže ich konečné riešenie nemusí byť konečné.
Stále ešte študenti Daniel Kunkle a Gene Cooperman z Northeastern University v Bostone sa za pomoci počítača museli potrápiť so 44 miliardami miliárd možných kombinácií pozícií farebných polí na Rubikovej kocke. Po desiatkach hodín výpočtov sa študenti konečne dočkali, získali univerzálne riešenie, s ktorým sa však hodlajú boriť ďalej a znížiť počet potrebných ťahov k vyriešeniu hlavolamu z akéhokoľvek počiatočného stavu.
Študenti využili takzvanú two-step (dvojkrokovú) techniku výpočtov. Najskôr naprogramovali počítač tak, aby prišiel na jednu z 15 000 napoly vyriešených variant. Vedeli, že akúkoľvek z pätnásťtisíc úloh vyrieši iba niekoľkými ťahmi. Výsledky ukázali, že akákoľvek rozohraná kocka môže byť vyriešená 29 pohybmi, avšak väčšine kociek stačí len 26 alebo menej ťahov. Potom sa výskumníci zamerali na tie prípady, na ktorých riešenie je potrebný najväčší počet ťahov. Tých bolo k pomeru k ostatným minimum.
Následne nastúpila na rad kapacita počítača, ktorý sa zaoberal možnosťami, ako najrýchlejšie tieto kocky zložiť. Výsledok bol uspokojivý, superpočítač dokázal všetky „problémové“ kocky zložiť taktiež na 26 alebo menej pohybov. Pokus priblížil vedcov k cieľu, teda k zisteniu takzvaného „God’s Number“, čo je naozajstné minimum pohybov, ktoré stačia k vyriešeniu akejkoľvek Rubikovej kocky. Teoreticky by sa malo jednať o číslo „niečo nad dvadsať“.
Článok bol pôvodne publikovaný na DigiWeb.cz.
