Umělá inteligence pro hru Calico
Thesis title in Czech: | Umělá inteligence pro hru Calico |
---|---|
Thesis title in English: | Artificial Intelligence for the Calico Game |
Academic year of topic announcement: | 2022/2023 |
Thesis type: | Bachelor's thesis |
Thesis language: | čeština |
Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
Supervisor: | Mgr. Martin Pilát, Ph.D. |
Author: | Dita Chabičovská - assigned and confirmed by the Study Dept. |
Date of registration: | 29.09.2022 |
Date of assignment: | 30.09.2022 |
Confirmed by Study dept. on: | 11.10.2022 |
Guidelines |
Calico je hra po 1-4 hráče, jejíž cílem je naplnit pole šestiúhelníkovými dílky. Hráči jsou hodnoceni za počty sousedních políček se stejnou barvou nebo vzorem a za splnění dalších podmínek (ty mohou být pro každého hráče různé). Během hry si hráči mohou vždy vybrat jeden ze třech dílků na společné hromádce, která se postupně doplňuje náhodně vylosovanými dílky. Výběrem dílků hráč může ovlivnit jak svou hru, tak i to, jakého skóre jsou schopni dosáhnout protihráči. Cílem práce je implementovat hru Calico a umělou inteligenci pro ní.
Studentka nastuduje pravidla hry Calico a implementuje její počítačovou verzi s cílem vytvořit prostředí pro umělou inteligenci. Následně prozkoumá metody umělé inteligence používané v podobných hrách a na tomto základě implementuje několik typů umělé inteligence pro hru Calico. Implementované umělé inteligence vhodně porovná mezi sebou. |
References |
[1] Chaslot, Guillaume. "Monte-carlo tree search." Maastricht: Universiteit Maastricht (2010).
[2] Millington, Ian, and John Funge. "Artificial intelligence for games." CRC Press, 2016. [3] Stuart Russell, Peter Norvig. "Artificial Intelligence: A Modern Approach". Person Education. 2021. ISBN: 978-1-292-40113-3 [4] Chudoba, Michal. Umělá inteligence pro deskovou hru Patchwork. Bakalářská práce. Univerzita Karlova. Praha. (2022). |