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

Abstract

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.This bachelor's thesis deals with development of mobile application with elements of computer vision and artificial intelligence, which is designed for Android operating system. The application is used for scanning Hitori from photo and then finishing it on a mobile device. Moreover, this application provides hint, undo or shows a violation of rules of the game. The OpenCV library is used for image processing, Tesseract library is used for digits recognition. Scanned games are stored in a database, which is implemented using Room library. Hitori solution is found by combination of backtracking algorithm and known techniques for solving this game. The final application is available on Google Play and is named Hitori Scan & Play.