Aplikace pro hru Mancala implementující optimální strategie

Andrla, Jiří

Aplikace pro hru Mancala implementující optimální strategie

DSpace Repository

Language: English čeština

Aplikace pro hru Mancala implementující optimální strategie

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