Mobil Application Support for Nine Men's Morris Playing

Cílem této práce je vytvořit aplikaci pro mobilní zařízení řešící úlohou určení nejlepšího tahu ve hře Mlýny ze snímku kamery chytrého zařízení. Úloha je rozdělena na podproblémy detekce pozice a následného určení nejlepšího tahu. Rozpoznání pozice je řešeno použitím detekce hran, hledání kružnic s využitím Houghovy transformace a následné detekce barvy v nalezených kružnicích. Nalezení nejlepšího tahu je řešeno vlastním ohodnocením pozice a prohledávání stavového prostoru pomocí algoritmu Alfa-Beta. S využitím knihovny OpenCV a vývojového prostředí Android Studio byla vytvořena vzorová aplikace spustitelná pod systémem Android verze 5 a vyšší. Vzorová aplikace řeší obě úlohy.The aim of this work is to create an application for mobile device solving the task of determination the best move in game Nine men's morris from a camera snapshot taken on smart device. The task is divided into the problem of position detection and determination of the best move. Position recognition is solved by using edge detection, finding circles using Hough transform and subsequent color detection in found circles. Finding the best move is solved by own position evaluation and state space search using the Alpha-Beta algorithm. Using the OpenCV library and the Android Studio development environment, a sample application executable under Android version 5 and higher was created. The sample application solves both tasks.