Mobilní aplikace pro naskenování hry Sudoku z novin a její dohrání
Loading...
Date
Authors
Lazorík, Juraj
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
Táto bakalárska práca popisuje tvorbu mobilnej aplikácie, ktorá skenuje zadanie sudoku z novín a umožňuje jeho riešenie. Aplikácia je určená pre operačný systém Android a je implementovaná v jazyku Kotlin. Skenovanie funguje na princípe odfotenia zadania fotoaparátom. Na detekciu hracieho poľa zadania sú využité základné metódy spracovania obrazu ako prahovanie alebo Cannyho hranový detektor. Rozpoznávanie čísel zabezpečuje konvolučná neurónová sieť s presnosťou 99,08 %. Aplikácia umožňuje pri riešení hry nápovedu. Na hľadanie riešenia sú využité eliminačné metódy a backtracking. Každé naskenované zadanie je uložené do databázy a užívateľ sa tak vždy môže vrátiť ku každej hre. Finálna verzia aplikácie je zverejnená v obchode Google Play.
This bachelor thesis describes the creation of a mobile application, that scans sudoku layout from the newspaper and allows its solving. The application is developed for the Android and is implemented in Kotlin. Scanning is done by taking picture of layout with camera. Basic image processing methods such as thresholding or Canny's edge detector are used to detect the sudoku layout. Number recognition is provided by convolution neural network with 99.08 % accuracy. The application allows solving sudoku with hints. Elimination methods and backtracking are used to find solution. Each scanned sudoku is stored in the database so the user can always return to any game. The final version of the application is published in the Google Play store.
This bachelor thesis describes the creation of a mobile application, that scans sudoku layout from the newspaper and allows its solving. The application is developed for the Android and is implemented in Kotlin. Scanning is done by taking picture of layout with camera. Basic image processing methods such as thresholding or Canny's edge detector are used to detect the sudoku layout. Number recognition is provided by convolution neural network with 99.08 % accuracy. The application allows solving sudoku with hints. Elimination methods and backtracking are used to find solution. Each scanned sudoku is stored in the database so the user can always return to any game. The final version of the application is published in the Google Play store.
Description
Citation
LAZORÍK, J. Mobilní aplikace pro naskenování hry Sudoku z novin a její dohrání [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Informační technologie
Comittee
prof. Dr. Ing. Pavel Zemčík, dr. h. c. (předseda)
doc. Ing. Lukáš Burget, Ph.D. (místopředseda)
doc. Mgr. Lukáš Holík, Ph.D. (člen)
doc. Ing. Tomáš Martínek, Ph.D. (člen)
doc. Ing. Petr Matoušek, Ph.D., M.A. (člen)
Date of acceptance
2021-06-14
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Bylo by možné zahrnout několik verzí nápověd, lišících se mírou zjednodušení řešení (tj. ohodnocující jak moc zjednoduší řešení pro uživatele doplněním daného čísla)? Jaké změny by to vyžadovalo? Pracovalo by Vaše řešení dostatečně rychle i při vyhodnocení větších sudoku (např. 16×16) nebo bylo nutné jej upravit?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení