• Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události
Žádné výsledky
Zobrazit všechny výsledky
ITBiz.cz
ITBiz.cz
Žádné výsledky
Zobrazit všechny výsledky
Home Články

Neuronovou sítí na sudoku

Pavel Houser
15. 1. 2018
| Články

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ší

Rubriky: ScienceTechnologieVývoj a HTMLZajímavosti

Související příspěvky

Komentujeme

Web na 19 kroků – a na kolik by to vyšlo dnes?

8. 12. 2019
DNS přes HTTPS – budoucnost soukromí na webu
Články

DNS přes HTTPS – budoucnost soukromí na webu

7. 12. 2019
Články

Kybernetické bezpečnostní trendy pro rok 2020

6. 12. 2019
Články

Bezpečnostních incidentů je moc, lidé nestíhají

5. 12. 2019

Zprávičky

Ericsson zaplatí přes miliardu dolarů kvůli korupci v USA

ČTK
7. 12. 2019

Firma se zapojila se do systému vyplácení úplatků a falšování účetnictví. Společnost Ericsson se

Rakouská firma AMS uspěla s nabídkou na převzetí Osramu

ČTK
7. 12. 2019

AMS mj. dodává Applu senzory pro rozeznávání obličeje použité v telefonu iPhone. Rakouský výrobce

Následující dva pondělky přinesou e-shopům vrcholy vánočních prodejů

Pavel Houser
6. 12. 2019

V týdnu od 9. do 15. prosince se obraty českých e-shopů budou celkově blížit

Ruští hackeři dle americké obžaloby ukradli přes 100 milionů USD

ČTK
6. 12. 2019

Malware Dridex, který se poprvé objevil na konci roku 2011, má na svědomí miliony

Huawei žaluje amerického telekomunikačního regulátora FCC

ČTK
6. 12. 2019

Venkovští operátoři v USA při nákupu produktů a služeb Huawei a ZTE nemohou napříště

Deutsche Telekom pozastavil uzavírání dohod pro 5G

ČTK
5. 12. 2019

Mobilní operátoři varovali, že vyloučení Huawei z dodávek pro sítě 5G by v zemi

ČR patří v EU k průměru ve využívání a ochraně biometrických dat

ČTK
5. 12. 2019

Většina zemí shromažďuje data cestujících, všechny využívají i rozpoznávání obličejů kamerovými systémy. Česká republika

USA vyzvaly všechny země k pozastavení plánů na digitální daň

ČTK
5. 12. 2019

I česká vláda minulý měsíc schválila zavedení sedmiprocentní digitální daně pro velké internetové firmy.

Jihokorejský soud potvrdil Qualcommu rekordní pokutu 873 mil. USD

ČTK
4. 12. 2019

Jihokorejský soud dnes potvrdil pokutu 873 milionů dolarů (20 miliard Kč) americkému výrobci čipů

Tiskové zprávy

Vysokoškoláci chtějí nejčastěji pracovat v IT nebo v podnikových službách, středoškoláci v IT a v médiích

Společným cílem Prahy a České republiky je vybudování centra umělé inteligence

Sophos spustil cloudovou bezpečnostní informační platformu SophosLabs Intelix

Dell Technologies představuje autonomní infrastrukturu Dell EMC PowerOne

Algoritmus pro řízení vesmírných družic českého start-upu UptimAI pomáhá i v českém průmyslu

Konica Minolta zdvojnásobí rychlost digitalizace dokumentů v České spořitelně

Nejčtenější

  • Zákony informatiky: Beckstromův zákon a ekonomická hodnota sítě
    Zákony informatiky: Beckstromův zákon a ekonomická hodnota sítě
  • Ericsson zaplatí přes miliardu dolarů kvůli korupci v USA
    Ericsson zaplatí přes miliardu dolarů kvůli korupci v USA
  • DNS přes HTTPS - budoucnost soukromí na webu
    DNS přes HTTPS - budoucnost soukromí na webu
  • Velký přehled mezd v českém IT v roce 2019
    Velký přehled mezd v českém IT v roce 2019

Zpráva dne

Prodej softwaru na Cyber Monday

Prodej softwaru na Cyber Monday

Redakce
2. 12. 2019

Kyberpondělí spadá na pondělí 2. prosince a pro tento den vám zaokrouhlujeme ty nejlepší...

Komentujeme

Web na 19 kroků – a na kolik by to vyšlo dnes?

Pavel Houser
8. 12. 2019

Vezmeme 2 náhodně zvolené webové stránky, tematicky spolu nesouvisející. Kolika kliknutími se mezi nimi lze přemístit,...

Nadcházející akce

  1. DEEP LEARNING PRO SIGNÁLY A ČASOVÉ ŘADY V PROSTŘEDÍ MATLAB

    11. prosince @ 16:00 - 19:30

Zobrazit všechny Akce

Slovník

Asymetrický přenos

Brief

.com

Kategorie

  • Články
  • Komentujeme
  • Slovník
  • Tiskové zprávy
  • Zprávičky

Portál ITbiz.cz přináší informace z IT a byznysu již od roku 2006. Provozuje jej internetové vydavatelství Nitemedia. Hosting zajišťuje společnost Greenhousing.cz. Mezi další naše projekty patří například ABClinuxu.cz a Sciencemag.cz. Na stránce Redakce naleznete informace o redakci a možnostech inzerce.

Rubriky

Akce a události Byznys Cloud Ekomerce Hardware Internet Marketing Operační systémy Podnikový software Právo Rozhovory Science Security Technologie Telekomunikace Veřejná správa Vývoj a HTML Zajímavosti Zpráva dne České IT

RSS abclinuxu – čerstvé zprávičky

  • Co jsou to klíčenka v Linuxu, gnome-keyring, Secret Service, D-Bus
  • Hlasování o init systémech a systemd v Debianu
  • David Revoy vydá svůj open source webový komiks Pepper&Carrot také knižně a ve vlastní režii

RSS Sciencemag.cz

  • Speciální sekvence projdou testy náhodnosti
  • Týden na ITBiz: Velký přehled mezd v českém IT
  • Největší černá díra je v clusteru galaxií Abell 85

Newsletter

Zásady ochrany osobních údajů.

Zkontrolujte svoji doručenou poštu a potvrďte odběr.

Žádné výsledky
Zobrazit všechny výsledky
  • Technologie
  • Byznys
  • Software
  • Hardware
  • Internet
  • Telco
  • Science
  • České IT
  • Události

© 2019 Vydává Nitemedia s.r.o. Hosting zajišťuje Greenhousing.cz.

Tento web používá cookies. Pokračováním dáváte souhlas s jejich používáním. Více na itbiz.cz/soukromi.