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

Název anglicky

Mobile Application for Scanning Hitori from Newspapers and Finishing It

Jazyk práce

český

Abstrakt

Tato bakalářská práce se zabývá vývojem mobilní aplikace s prvky počítačového vidění a umělé inteligence, která je určena pro operační systém Android. Aplikace slouží pro naskenování hry Hitori z fotografie a její následné dohrání v mobilním zařízení. Navíc tato aplikace poskytuje nápovědu, navrácení změny nebo znázornění porušení pravidel hry. Pro zpracování obrazu je použita knihovna OpenCV, pro samotné rozpoznání číslic pak knihovna Tesseract. Naskenované hry jsou ukládány do databáze, která je implementována pomocí knihovny Room. Správné řešení Hitori je hledáno kombinací algoritmu backtracking (zpětného vyhledávání) a známých technik pro řešení této hry. Výsledná aplikace je dostupná na Google Play pod názvem Hitori Scan & Play.

Klíčová slova

hitori, logická hra, počítačové vidění, umělá inteligence, mobilní aplikace, rozpoznávání čísel, zpracování obrazu, Android

Ústav

Ústav počítačových systémů FIT VUT v Brně

Studijní program

Informační technologie

Soubory

Stav

obhájeno, hodnocení B

Obhajoba

14. června 2021

Oponent

Malinka Kamil, Mgr., Ph.D.

Průběh obhajoby

Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla 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í studentky na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby

Měla by aplikace podporovat barevné podklady? Jsou toho Vám použité metody schopny? Pokud ne, jaké byste použila?
Podle jakých parametrů jste zvolila metodu prohledávání?
Uvádíte možnost zrychlení hledání řešení. Jak dlouho trvá průměrné hledání v aktuální verzi? Jak konkrétně byste výpočet zrychlila?

Komise

Čadík Martin, doc. Ing., Ph.D. (UPGM FIT VUT), předseda
Bařina David, Ing., Ph.D. (UPGM FIT VUT), člen
Burget Radek, doc. Ing., Ph.D. (UIFS FIT VUT), člen
Češka Milan, doc. RNDr., Ph.D. (UITS FIT VUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (UPSY FIT VUT), člen

Citace

BUREŠOVÁ, Monika. Mobilní aplikace pro naskenování hry Hitori z novin a její dohrání. Brno, 2021. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2021-06-14. Vedoucí práce Dyk Tomáš. Dostupné z: https://www.fit.vut.cz/study/thesis/23996/

BibTeX

@bachelorsthesis{FITBT23996,
    author = "Monika Bure\v{s}ov\'{a}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Mobiln\'{i} aplikace pro naskenov\'{a}n\'{i} hry Hitori z novin a jej\'{i} dohr\'{a}n\'{i}",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23996/"
}