Algoritmy pro hry Mankala
| Název práce v češtině: | Algoritmy pro hry Mankala |
|---|---|
| Název v anglickém jazyce: | Algorithms for Mancala games |
| Klíčová slova: | Mankala minimax deskové hry umělá inteligence |
| Klíčová slova anglicky: | Mancala board games minimax artificial intelligence |
| Akademický rok vypsání: | 2013/2014 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra softwaru a výuky informatiky (32-KSVI) |
| Vedoucí / školitel: | RNDr. Josef Pelikán |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 03.12.2013 |
| Datum zadání: | 03.12.2013 |
| Datum potvrzení stud. oddělením: | 17.01.2014 |
| Datum a čas obhajoby: | 08.09.2016 00:00 |
| Datum odevzdání elektronické podoby: | 28.07.2016 |
| Datum odevzdání tištěné podoby: | 28.07.2016 |
| Datum proběhlé obhajoby: | 08.09.2016 |
| Oponenti: | Mgr. Martin Modrák, Ph.D. |
| Zásady pro vypracování |
| Cílem práce je napsat program pro hraní deskové hry Mankala proti počítači. Mankala představuje celou rodinu her hraných především v Africe a Asii, s množstvím variant lišících se obtížností a složitostí. Je třeba navrhnout modulární systém, kde by se jednotlivá konkrétní pravidla mohla snadno zaměňovat.
Tři implementované varianty budou Kalaha, Oware a Toguz Kumalak. Z nich poslední je nejobtížnější a bude mu věnována největší pozornost. Dvě předcházející již byly vyřešeny a slouží hlavně pro demonstraci modulárního návrhu. Součástí práce by mělo být GUI uživatelské rozhraní s vykreslenou deskou, nastavováním obtížnosti, vedením statistik, možností dotázat se počítače na ohodnocení pozice nebo nejlepší tah, apod. Projekt musí být odladěn a dobře dokumentován. |
| Seznam odborné literatury |
| 1. Voogt, A.J. de (1997). Mancala Board Games. British Museum Press: London.
2. Romein, J. W. & Bal, H. E. (2002) 'Awari is solved', in ICGA Journal; 25 (3). 3. Romein, J. W. & Bal, H. E. (2003) 'Solving the Game of Awari using Parallel Retrograde Analysis,', in IEEE Computer, volume 36, number 10, pp. 26-33, October 2003 4. Geofrey Irving, Jeroen Donkers, Jos Uiterwijk (2000). Solving Kalah. ICGA Journal, Vol. 23, No. 3, pp. 139-147 |