Thesis Details

Mobilní aplikace pro demonstraci řešení deskových her

Bachelor's Thesis Student: Široký Ondřej Academic Year: 2020/2021 Supervisor: Zbořil František, doc. Ing., Ph.D.
English title
Support for Playing Board Games Demonstration on Mobile Platforms
Language
Czech
Abstract

The aim of this bachelor's thesis is to create a mobile application for the Android platform that will help the player determine the best possible move from  the captured image. The application identifies the game and extracts its current state by using OpenCV library functions. This information is then displayed to the user, who has the ability to manually adjust the game status if the game board is inaccurately read. Subsequently, the application uses the Minimax algorithm with Alpha-beta pruning to determine the best move and displays it to the user.

Keywords

Checkers, Gomoku, Nine men's morris, Android, mobile application, image processing, computer vision, OpenCV, Hough transform, MiniMax, Alpha-beta pruning

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
15 June 2021
Reviewer
Kočí Radek, Ing., Ph.D.
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Kekely Lukáš, Ing., Ph.D. (DCSY FIT BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Veselý Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Citation
ŠIROKÝ, Ondřej. Mobilní aplikace pro demonstraci řešení deskových her. Brno, 2021. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2021-06-15. Supervised by Zbořil František. Available from: https://www.fit.vut.cz/study/thesis/24119/
BibTeX 
@bachelorsthesis{FITBT24119,
    author = "Ond\v{r}ej \v{S}irok\'{y}",
    type = "Bachelor's thesis",
    title = "Mobiln\'{i} aplikace pro demonstraci \v{r}e\v{s}en\'{i} deskov\'{y}ch her",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/24119/"
}

Theses

Back to top