Neuronovou sítí na sudoku

Pavel Houser , 15. leden 2018 11:30 0 komentářů
Neuronovou sítí na sudoku

Programy na luštění sudoku jsou úspěšné i bez umělé inteligence. Móda hlubokého učení a neuronových sítí však nyní vedla i k implementaci tohoto přístupu.

Rasmus Berg Palm z Dánské technické univerzity nyní podle článku publikovaného na ArXiv využil rekurentní relační sítě z technologie DeepMind. Příslušná neuronová sítě považuje mřížku sudoku 9 x 9 za graf a číslice v políčkách odpovídají uzlům. Celkem 81 uzlů je připojeno hranami k uzlům ve stejném čtverci, řádku a sloupci, tj. každý uzel ke 24 dalším. Rekurentní relační síť se pak školí přenášením zpráv mezi uzly („jsem číslice 7, takže...“). Zajímavé je, že v rámci výpočtu se prý pracuje s distribucí pravděpodobnosti, kterou mají jednotlivé číslice pro umístění na daném políčku (poznámka: některé číslice jsou vyloučeny, mají pravděpodobnost 0, ale i u povolených se zřejmě stanoví různé pravděpodobnosti?).

K vyškolení sítě bylo použito 216 000 zadání sudoku, ta nejtěžší jen se 17 předvyplněnými číslicemi (poznámka: i když vztah mezi obtížností řešení – alespoň pro člověka - a počtem zadaných číslic není zdaleka jednoznačný). Úlohy byly rozděleny na tréninkové, validační a kontrolní. Vyškolená síť dokázala úspěšně vyřešit 97 % těch nejtěžších hádanek, lehčí ve 100 % případů. Samozřejmě by se úspěšnost dala dále zvyšovat.

Podle R. B. Palma nejde ani tak o samotné sudoku, tam máme k dispozici i „normální“ algoritmy, které ta nejtěžší sudoku řeší rozhodně úspěšněji než na 97 %. Popsaný přístup využívající distribuce pravděpodobnosti určitých událostí a vazeb mezi nimi se však prý může uplatnit u samořízených aut a příslušné rekurentní relační sítě se také hodí pro porozumění přirozenému jazyku.

Zdroj: The Register a další


Komentáře

RSS 

Komentujeme

Microsoft a GitHub

Pavel Houser , 13. červen 2018 13:30
Pavel Houser

Transakce v hodnotě 7,5 miliardy dolarů je dost velká i na poměry Microsoftu, takže se prodejem GitH...

Více







RSS 

Zprávičky

Divize firmy Deutsche Telekom T-Systems ruší 10 000 míst

ČTK , 22. červen 2018 09:00

Na 6000 míst z celkového počtu má být zrušeno v Německu v průběhu příštích tří let....

Více 0 komentářů

Šéfovi Intelu srazil vaz vztah na pracovišti

ČTK , 22. červen 2018 08:00

Ve funkci předsedy představenstva a člena správní rady Krzaniche přechodně nahradí dosavadní finančn...

Více 0 komentářů

Musk: Favoritem pro evropskou továrnu na baterie Tesly je Německo

ČTK , 21. červen 2018 10:00

Revoluce elektrických aut zvýší do roku 2025 hodnotu evropského trhu s bateriemi na zhruba 250 milia...

Více 0 komentářů

Kalendář

19. 06.

22. 06.
Automatica 2018
23. 06.

24. 06.
Maker Faire Prague 2018
04. 08.

09. 08.
Black Hat USA 2018

Starší zprávičky

Česko testuje komunikaci mezi auty, vlaky a MHD

ČTK , 21. červen 2018 09:00

Vozidla si budou vyměňovat informace například o tom, jak je vlak daleko od závor, nebo že tramvaj v...

Více 0 komentářů

Xiaomi chce při vstupu na burzu získat až 6,1 miliardy dolarů

ČTK , 21. červen 2018 08:00

Půjde o jednu z největších primárních nabídek akcií v technologickém sektoru za posledních několik l...

Více 0 komentářů

Kryptoměnovou burzu Bithumb napadli hackeři

ČTK , 20. červen 2018 10:16

Za poslední týden jde již o druhý útok na kryptoměnové burzy v Jižní Koreji. Bitcoin opět klesl....

Více 0 komentářů

Největší australská telekomunikační firma masivně propouští

ČTK , 20. červen 2018 09:52

Telstra dominuje australskému trhu mobilních telefonů a širokopásmových sítí, zisky z pevných sítí a...

Více 0 komentářů