Thesis Details

Mobilní aplikace pro naskenování hry Sudoku z novin a její dohrání

Bachelor's Thesis Student: Lazorík Juraj Academic Year: 2020/2021 Supervisor: Dyk Tomáš, Ing.
Language
Slovak
Abstract

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.

Keywords

sudoku, mobile application, image processing, neural network, android, camerax, opencv, tensorflow, kotlin, backtracking, GUI

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
14 June 2021
Reviewer
Kanich Ondřej, Ing., Ph.D.
Committee
Zemčík Pavel, prof. Dr. Ing. (DCGM FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Citation
LAZORÍK, Juraj. Mobilní aplikace pro naskenování hry Sudoku z novin a její dohrání. Brno, 2021. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2021-06-14. Supervised by Dyk Tomáš. Available from: https://www.fit.vut.cz/study/thesis/23648/
BibTeX 
@bachelorsthesis{FITBT23648,
    author = "Juraj Lazor\'{i}k",
    type = "Bachelor's thesis",
    title = "Mobiln\'{i} aplikace pro naskenov\'{a}n\'{i} hry Sudoku z novin a jej\'{i} dohr\'{a}n\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "slovak",
    url = "https://www.fit.vut.cz/study/thesis/23648/"
}

Theses

Back to top