Hlavní navigace

Rubikovu kostku je možné vyřešit na 20 tahů

Petr Krčmář

Teprve před dvěma lety bylo dokázáno, že Rubikova kostka může být vyřešena na 23 tahů. Dnes jsme zase o kousek dál: stačí k tomu pouhých 20 tahů. Komplikovaná testovací aplikace byla spuštěna na ohromné farmě, kterou dodala společnost Google a i s ní trval výpočet několik týdnů. Podle oficiálních informací byla k dokončení potřeba více než miliarda sekund práce neboli 35 let běhu jednoho procesoru.

(Zdroj: Slashdot)

Našli jste v článku chybu?