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

11. 8. 2010

Sdílet

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?

Autor zprávičky

Petr Krčmář pracuje jako šéfredaktor serveru Root.cz. Studoval počítače a média, takže je rozpolcen mezi dva obory. Snaží se dělat obojí, jak nejlépe umí.