Středa 24. dubna 2024, svátek má Jiří
130 let

Lidovky.cz

Na Rubikovu kostku stačí 26 hmatů

Česko

HLAVOLAM

BOSTON Na složení Rubikovy kostky stačí maximálně 26 otočení. Prokázali to vědci ze Severovýchodní univerzity v Bostonu. Daniel Kunkle a Gene Cooperman nenechali počítač řešit všech 43 trilionů možných postavení na Rubikově kostce. 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. Ukázalo se, ž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í. 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í.

Autor: