Thesis Details

Podpora hraní deskové hry Mlýny mobilní aplikací

Bachelor's Thesis Student: Kolínek Daniel Academic Year: 2018/2019 Supervisor: Zbořil František, doc. Ing., Ph.D.
English title
Mobil Application Support for Nine Men's Morris Playing
Language
Czech
Abstract

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.

Keywords

Nine men's morris, Alpha-Beta, Image processing, Hough transform, Convolution, RGB, CIELAB, CLAHE, CIEDE2000, Android, OpenCV

Department
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
13 June 2019
Reviewer
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Hliněná Dana, doc. RNDr., Ph.D. (DMAT FEEC BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Citation
KOLÍNEK, Daniel. Podpora hraní deskové hry Mlýny mobilní aplikací. Brno, 2019. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-13. Supervised by Zbořil František. Available from: https://www.fit.vut.cz/study/thesis/22062/
BibTeX
@bachelorsthesis{FITBT22062,
    author = "Daniel Kol\'{i}nek",
    type = "Bachelor's thesis",
    title = "Podpora hran\'{i} deskov\'{e} hry Ml\'{y}ny mobiln\'{i} aplikac\'{i}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/22062/"
}
Back to top