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

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.