Umělá inteligence se sama naučila složit Rubikovu kostku

ITBiz.cz , 26. August 2018 11:30 0 komentářů
Umělá inteligence se sama naučila složit Rubikovu kostku

Algoritmy pro složení Rubikovy kostky jsou známy už dávno, jeden univerzální postup umožňující uspět v každé pozici už ostatně měl sám vynálezce hlavolamu. Posléze se podařilo dokázat, že z každé pozice lze kostku složit maximálně 26 tahy.

Nicméně všechny tyto programy byly lidským dílem. V případě šachů a Go se podařilo nejen napsat algoritmy, které hrají úspěšněji než člověk, ale nedávno také tyto programy nechat vyvinout samy metodami strojového učení – tak, že hrály proti sobě. Tento postup ale u Rubikovy kostky naráží na mnohé překážky. I zde sice programy mohou hrát „proti sobě“ (vyhrává, kdo složí rychleji), potíž je však v tom, jak různé postupy odměňovat. V šachách nebo Go mají tahy různou sílu a zlepšují nebo zhoršují pozici různým způsobem. U Rubikovy kostky ale existuje pouze nejrychlejší postup, ostatní tahy jsou nejen chybné, ale navíc chybné vlastně všechny stejně (nakonec každý tah lze vrátit, takže žádný, ani ten nejhorší, nemůže řešení prodloužit více než o 2 tahy). Také lze těžko z nějaké pozice na první poznat, zda má blíže k řešení než jiná (u šachů hraje roli třeba materiální výhoda) – a především příslušná pravidla/odhady nemůžeme zadat předem, ale systém si je musí umět vyvinout sám.

Stephen McAleer a jeho spolupracovníci z University of California v Irvine nakonec problém rozlouskli. Museli ovšem k tomu navrhnout novou metodu hlubokého učení, kterou nazvali autodidaktická interace. Systém si tímto způsobem dokáže právě vyvinout odhad, jaké pozice jsou nadějnější než jiné, a z toho pak začne hodnotit relativní sílu různých možných tahů (autoři výzkumu mluví o „čistém posilování“). Přitom se vychází z konečného stavu složené kostky a program se ptá, kolika „rozházeními“ lze dospět do pozice, která je podobná té posuzované – pracuje se přitom s obecnými vzory, nikoliv hrubou silou. Výsledně si neuronová síť vyvinula algoritmus DeepCube, který není nejrychlejší, ale vyřeší 100 % zadání s mediánem 30 tahů. Což je lepší nebo cca stejné jako výsledek nejlepších lidských řešitelů, kteří využívají své vlastní obecné vzory (doménové znalosti).

Autoři výzkumu uvádějí, že jejich přístup mohl být využitelný v řadě úloh – autodidaktická iterace by se kromě řešení jiných her (uvádí se Sokoban, Montezuma's Revenge…) třeba mohla naučit odhadovat terciální strukturu proteinů ze zadané sekvence aminokyselin.

Zdroj: TechnologyReview.com a další


Komentáře

RSS 

Komentujeme

IoT může znamenat také Internet myšlenek

Pavel Houser , 22. June 2019 18:15
Pavel Houser

Koncept Internet of Thoughts předpokládá propojení lidských mozků s počítačem přes přímé rozhraní. V...

Více



Kalendář

03. 08.

08. 08.
Black Hat USA 2019
25. 08.

29. 08.
VMworld US 2019
06. 09.

11. 09.
IFA 2019
RSS 

Zprávičky

Olomouc testuje chytré koše, které samy poznají, že jsou plné

ČTK , 25. June 2019 11:46

Jeden takový odpadkový koš stojí zhruba 120.000 korun. Zkušební provoz má zjistit, jak moc by se sys...

Více 0 komentářů

Akcie Capgemini a Altran po oznámení akvizice silně rostou

ČTK , 25. June 2019 11:41

Dohoda má Capgemini umožnit vydělávat na digitální transformaci průmyslových podniků....

Více 0 komentářů

Seznam.cz meziročně navýšil tržby o téměř 9 % na 4,48 miliardy Kč

Pavel Houser , 24. June 2019 14:43

Trendy podle Seznam.cz: reklama se bude se prodávat stále více programaticky a na vzestupu je i nati...

Více 0 komentářů

Starší zprávičky

Hodnota bitcoinu poprvé za 15 měsíců vystoupila nad 11 000 USD

ČTK , 24. June 2019 13:37

Podle analytiků se zdá, že investoři už zapomněli na prudký pád ceny bitcoinu po jejím výstupu na re...

Více 0 komentářů

Ministerstvo financí postupuje s portálem pro správu daní

Pavel Houser , 24. June 2019 09:00

Online finanční úřad bude spuštěn ve 4. čtvrtletí roku 2020....

Více 0 komentářů

Všechna data o infrastruktuře má obsahovat digitální mapa

ČTK , 23. June 2019 15:56

Obsahovat by měla aktualizovaná data o pozemních komunikacích, železničních tratích, elektrických ve...

Více 1 komentářů

Projektanti: Při digitalizaci stavebnictví má mít iniciativu stát

ČTK , 22. June 2019 13:30

V souvislosti s digitalizací stavebnictví se mluví hlavně o metodě BIM (Building Information Modelli...

Více 0 komentářů