|
Support for Playing Board Games Demonstration on Mobile Platforms
Široký, Ondřej ; Kočí, Radek (referee) ; Zbořil, František (advisor)
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.
|
|
Manager for Board Games
Kusák, Jiří ; Jurka, Pavel (referee) ; Rozman, Jaroslav (advisor)
The main goal of this work is to design and realize an application for managing two programs playing against each other. At the beginning I'm discussing board games (especially their rules) and player's skill rating systems. Then there is short analysis of the actual situation in this area. Fundamental part of the work is the description of the designing and realization of the manager. After that there is short description how to control the application. In the end I'm evaluating achieved results and proposing additional directions for the program development.
|
| |
|
Deterministic Games Playing with Learning
Knoflíček, Jakub ; Rozman, Jaroslav (referee) ; Zbořil, František (advisor)
This paper deals with creating artificial intelligence for computer player for deterministic games such as checkers. It's analyzed principle of idea and method for best move searching for a current game state in very large state space in combination with method reinforcement learning which allows us to evaluate individual game states. The paper also involves analysis of method for finding all possible moves in concrete implemented game checkers, concept of effective treatment with evaluated game states and mechanism alternate evaluating in case the absence any of them. At the end is final application going in collection of tests where is compared with competitive program and the achieved properties of methods searching best move and reinforcement learning are analyzed.
|
|
Checkers - like Network Game
Semerád, Lukáš ; Horáček, Petr (referee) ; Čermák, Martin (advisor)
This bachelor thesis is concerned with board game checkers. It summarizes the history and previous games. The thesis discusses the various versions of the rules that are played around the world. It also deals with the analysis of algorithms for a computer game. The result of this work is a program that allows the game two players, game via network and play against the computer. Also allows different setting default rules.
|
|
Manager for Board Games
Kouřil, Jan ; Zbořil, František (referee) ; Rozman, Jaroslav (advisor)
The main goal of this bachelor work was to remove errors from actual programming, to implement possibility of arranging different forms of tournaments and to add support for games gomoku, checkers, chess and go. It was also necessary to programm possibility of human play for better debugging of artificial intelligences, which are playing against each other in this manager. As a minor goal i would mention implementation of standard protocol in game gomoku, which supports connection for universal artificial intelligences. From begginning I discuss theoretical solutions of given problem, board games, their rules and algorithm proposal. Next, there is a summary of implementation and its realization. In the end posible extentions of manager are mentioned.
|
|
Desktop Game "Dáma"
Staněk, Ondřej ; Chmelař, Petr (referee) ; Kolář, Dušan (advisor)
This bachelor's thesis implements the draughts desktop game. Application allows to play according to different rules. It supports different ways of possible turns search of the player. One of them is the parallel computation.
|
| |