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

Vládní čtvrť a vládní systém, tedy ten informační

Petr Zavoral , 06. leden 2018 16:15
Petr Zavoral

Jeden ze zakladatelů enterprise architektury John Zachman srovnává IT v institucích s Boeingem: Firm...

Více







Kalendář

18. 01.

19. 01.
itSMF 2018
29. 01.

30. 01.
G2BTechEd
30. 01. Ecommerce Expo Prague 2018

RSS 

Zprávičky

Vnitro má urychlit předložení zákona ke GDPR

ČTK , 19. leden 2018 08:00

Samotné nařízení označil premiér za "produkt totální byrokracie Bruselu"....

Více 0 komentářů

Zpomalování iPhonů půjde vypnout

ČTK , 18. leden 2018 13:01

Řada uživatelů Apple podezřívala, že zpomalováním starších telefonů tlačí spotřebitele k nákupu nové...

Více 0 komentářů

Apple se vrací do USA

ČTK , 18. leden 2018 10:07

Firma Apple plánuje postavit další firemní kampus ve Spojených státech a najmout v zemi v příštích p...

Více 0 komentářů

Starší zprávičky

Prodej přes Internet zničí dealery aut

ČTK , 18. leden 2018 10:02

Do roku 2025 celosvětově zanikne 30 až 50 % klasických automobilových dealerství. ...

Více 0 komentářů

Bitcoin se poprvé od začátku prosince propadl pod 10 000 dolarů

ČTK , 18. leden 2018 08:00

"Co se týče kryptoměn, obecně mohu téměř s jistotou prohlásit, že dospějí ke špatnému konci," řekl W...

Více 0 komentářů

Digitální fragmentace představuje hrozbu pro další rozvoj firem

Pavel Houser , 17. leden 2018 14:51

Množství restriktivních opatření přijatých státy G20 se mezi lety 2010 a 2016 zčtyřnásobilo....

Více 1 komentářů

V USA prý vyzývají AT&T k přerušení vztahů s Huawei

ČTK , 17. leden 2018 09:00

Zákonodárci údajně varují americké podniky, že vztahy s Huawei či China Mobile snižují jejich šance ...

Více 0 komentářů