Systém umělé inteligence zvládne vyřešit Rubikovu kostku za 1,2 sekundy

Nejde o nejrychlejší systém na světě – algoritmus min2phase z MIT to dokázal za 0,38 sekundy, jenže ten byl specificky napsán pro řešení Rubikových kostek. Tento systém nikoliv.

Průměrná rychlost systému umělé inteligence DeepCubeA z dílny University of California, Irvine (UC Irvine) je 1,2 sekundy na vyřešení kostky, přičemž průměrně na to potřebuje kolem 20 jednotlivých otočení. Pro představu: Současný lidský rychlostní rekord je 3,47 sekund na vyřešení a počet otočení u těch, co dokáží rychle Rubikovu kostku řešit, je kolem 50.

Jak vypadalo řešení Rubikovy kostky za 0,38 sekund?

10 miliard digitálních Rubikových kostek

DeepCubeA je neuronovou sítí strojového učení, která k nalezení řešení využívá zpětnovazebné učení; síť se z většiny učí sama, s jen minimálními zásahy svých stvořitelů.

Je unikátní v tom, že nebyla vytvořena specificky pro řešení Rubikových kostek, dokáže si poradit třeba i se Sokobanem nebo s Lights Out. Algoritmus by tak mohl mít širší dopady a uplatnit se i v jiných oblastech.

Výzkumníci z UC Irvine, kteří za algoritmem stojí, si navíc nejsou jisti, jak přesně algoritmus k řešením došel. Na začátku totiž DeepCubeA dostal v simulované, digitální verzi již vyřešenou kostku, kterou následně vědci náhodně změnili. Algoritmus se následující dva dny sám učil, jak co nejefektivněji dospět k řešení Rubikových kostek. DeepCubeA dostal 10 miliard kombinací a měl je ideálně řešit ve 30 nebo méně otočeních.

Obrázek: Systém umělé inteligence zvládne vyřešit Rubikovu kostku za 1,2 sekundy

Následný test na tisíci kombinacích dopadl velmi dobře. AI jej vyřešila vždy, obvykle (60 %) navíc při minimálním možném počtu otočení.

Zdroj: Engadget

Obrázek: S drony nejsou žerty. Muž s Kalifornie čelí hrozbě vězení za srážku dronu s policejní helikoptérou
S drony nejsou žerty. Muž s Kalifornie čelí hrozbě vězení za srážku dronu s policejní helikoptérou
Obrázek: Robotický kuchař zvládne 5 000 receptů, v kuchyni si vystačí sám
Robotický kuchař zvládne 5 000 receptů, v kuchyni si vystačí sám
Obrázek: Čtení knih na mobilu? Honor používá funkci eBook simulující displeje čteček knih
Čtení knih na mobilu? Honor používá funkci eBook simulující displeje čteček knih
Obrázek: Proč dítě pláče? Počítač dokáže s 90% úspěšností detekovat důvod
Proč dítě pláče? Počítač dokáže s 90% úspěšností detekovat důvod
Obrázek: Jak zjistit zapomenuté heslo K WiFi? Snadno v PC i na mobilu
Jak zjistit zapomenuté heslo K WiFi? Snadno v PC i na mobilu
Obrázek: Elon Musk pobídl uživatele k odchodu: Jak přejít z WhatsAppu na bezpečnější Signal?
Elon Musk pobídl uživatele k odchodu: Jak přejít z WhatsAppu na bezpečnější Signal?
Obrázek: Uživatel upravil Cyberpunk 2077: Hru můžete hrát i z pohledu třetí osoby
Uživatel upravil Cyberpunk 2077: Hru můžete hrát i z pohledu třetí osoby
Obrázek: Bitcoin na cestě k 1 000 000 Kč: Jak v Česku výhodně koupit bitcoiny?
Bitcoin na cestě k 1 000 000 Kč: Jak v Česku výhodně koupit bitcoiny?
Obrázek: Maker Faire Prague: Víkendový ráj kutilů navštívilo přes 10 tisíc lidí
Maker Faire Prague: Víkendový ráj kutilů navštívilo přes 10 tisíc lidí

Světový festival Maker Faire zavítal už podruhé do Prahy a prokázal, že na kulturní mapu hlavního města bezpochyby patří. Maker...

Zavřít