Archiv článků: 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. Viz také: Matematika za sudoku 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á …

Víme, kolik minimálně číslic musí být předvyplněno, aby sudoku mělo jednoznačné řešení? Jaká je výpočetní náročnost úlohy, jak fungují programy na řešení i generování úloh? Na naše otázky odpovídá Robert Babilon. Vystudoval Matematicko-fyzikální fakultu Univerzity Karlovy v Praze, po studiu tam krátce pracoval v Institutu teoretické informatiky. Poté přešel do …