Aplikace pro hru Mancala implementující optimální strategie
Zobrazit minimální záznam
| dc.contributor.advisor |
Pekař, Libor
|
|
| dc.contributor.author |
Andrla, Jiří
|
|
| dc.date.accessioned |
2019-07-04T09:10:41Z |
|
| dc.date.available |
2019-07-04T09:10:41Z |
|
| dc.date.issued |
2018-12-03 |
|
| dc.identifier |
Elektronický archiv Knihovny UTB |
|
| dc.identifier.uri |
http://hdl.handle.net/10563/44360
|
|
| dc.description.abstract |
Tato práce z oblasti Teorie her je zaměřena na hry typu Mancala, konkrétně v západním světě nejrozšířenější variantu - Kalahu. Hlavním cílem této práce je navrhnout a vytvořit aplikaci, která implementuje optimální strategii vedoucí k vítězství v této hře. Na základě analýzy pravidel Kalahy byly navrženy nové strategie s cílem zajistit hráči vítězství v každé herní partii. Tyto strategie byly implementovány v rámci nově vytvořené aplikace pro hraní hry Kalahy a byly vyhodnoceny jejich výkonnosti. Při analýze bylo zjištěno, že výsledek velkou měrou ovlivňuje pozice začínajícího hráče, který může od počátku volit výhodné tahy. Experimenty ukázaly, že lidský hráč v pozici druhého hráče proti některým implementovaným strategiím nedokázal ani jednou vyhrát. Naopak v případě, že začínal, vždy nalezl takovou posloupnost tahů, aby dokázal vyhrát. Obecně lze konstatovat, že navržené strategie mohou konkurovat lidským hráčům. |
|
| dc.format |
58 s., 1 s. |
|
| dc.language.iso |
cs |
|
| dc.publisher |
Univerzita Tomáše Bati ve Zlíně |
|
| dc.rights |
Bez omezení |
|
| dc.subject |
Mancala
|
cs |
| dc.subject |
Kalaha
|
cs |
| dc.subject |
Oware
|
cs |
| dc.subject |
Toguz kumalak
|
cs |
| dc.subject |
Teorie her
|
cs |
| dc.subject |
C++
|
cs |
| dc.subject |
Qt
|
cs |
| dc.subject |
strategie
|
cs |
| dc.subject |
implementace
|
cs |
| dc.subject |
Mancala
|
en |
| dc.subject |
Kalaha
|
en |
| dc.subject |
Oware
|
en |
| dc.subject |
Toguz kumalak
|
en |
| dc.subject |
Game theory
|
en |
| dc.subject |
C++
|
en |
| dc.subject |
Qt
|
en |
| dc.subject |
strategy
|
en |
| dc.subject |
implementation
|
en |
| dc.title |
Aplikace pro hru Mancala implementující optimální strategie |
|
| dc.title.alternative |
An Application for the Mancala Game Implementing Optimal Strategies |
|
| dc.type |
diplomová práce |
cs |
| dc.contributor.referee |
Sawa, Zdeněk |
|
| dc.date.accepted |
2019-06-03 |
|
| dc.description.abstract-translated |
This thesis belonging under the umbrella of the Game Theory is focused on games of the Mancala type - namely its most widespread variant in the western world, the Kalah game. The principal goal of this work is to design and create an application implementing a strategy leading to victory in this particular game. Based on the analysis of Kalah rules, we designed a novel winning strategies. This strategies were then implemented within a new Kalah game application and their performance were experimentally evaluated. Our analysis shows that the player who has the initial move usually has a decisive advantage as they can choose the most favorable moves from the very beginning. The experimental evaluation shows that when playing as the second player, the human competitor could not defeat some of the designed strategies at all. On the other hand, with the first move advantage, the human player always found a sequence of moves leading to victory. We conclude that the implemented strategies are able to thoroughly challenge human players. |
|
| dc.description.department |
Ústav informatiky a umělé inteligence |
|
| dc.thesis.degree-discipline |
Informační technologie |
cs |
| dc.thesis.degree-discipline |
Information Technologies |
en |
| dc.thesis.degree-grantor |
Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky |
cs |
| dc.thesis.degree-grantor |
Tomas Bata University in Zlín. Faculty of Applied Informatics |
en |
| dc.thesis.degree-name |
Ing. |
|
| dc.thesis.degree-program |
Inženýrská informatika |
cs |
| dc.thesis.degree-program |
Engineering Informatics |
en |
| dc.identifier.stag |
51434
|
|
| utb.result.grade |
C |
|
| dc.date.submitted |
2019-05-15 |
|
| local.subject |
počítačové hry
|
cs |
| local.subject |
strategie her
|
cs |
| local.subject |
computer games
|
en |
| local.subject |
game strategy
|
en |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
Zobrazit minimální záznam
