dc.contributor.advisor | Hric, Jan | |
dc.creator | Motlíček, Ondřej | |
dc.date.accessioned | 2020-07-28T10:04:24Z | |
dc.date.available | 2020-07-28T10:04:24Z | |
dc.date.issued | 2020 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/119448 | |
dc.description.abstract | The bachelor paper deals with the development of an artificial intelligence for the game Carcassonne - The Discovery. Different approaches for designing an artificial intel- ligence are presented. Heuristic functions based on various aspects of the game. Monte Carlo methods and the Expectiminimax algorithm are used for state space of the game. The designed methods are implemented and experimentally tested and compared by simulations of the game between the artificial players. Results of the experiment are pre- sented and explained. The simulation environment consists of multiple programs for the game simulation of both artificial and human players. A batch simulation of the artificial intelligence is emphasized. 1 | en_US |
dc.description.abstract | Bakalářská práce se zabývá vývojem umělých inteligencí pro hru Carcassonne - Obje- vitelé. V této práci jsou představeny různé metody pro vytvoření umělé inteligence. Jsou zde vytvořeny heuristické funkce zaměřující se na různé aspekty hry. Pro prohledávání stavového prostoru hry jsou použity Monte Carlo metody a algoritmus Expectiminimax. Navržené metody umělých inteligencí jsou implementovány a experimentálně porovnány pomocí simulací vzájemných střetnutí. Jsou zde představeny a vysvětleny získané vý- sledky her umělých inteligencí. V rámci simulační prostředí jsou implementovány pro- gramy umožňující hru umělých i lidských hráčů s důrazem na automatickou dávkovou simulaci her umělých inteligencí. 1 | cs_CZ |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | game | en_US |
dc.subject | Carcassonne - The Discovery | en_US |
dc.subject | artificial intelligence | en_US |
dc.subject | Monte Carlo methods | en_US |
dc.subject | Expectiminimax | en_US |
dc.subject | hra | cs_CZ |
dc.subject | Carcassonne - Objevitelé | cs_CZ |
dc.subject | umělá inteligence | cs_CZ |
dc.subject | Monte Carlo metody | cs_CZ |
dc.subject | Expectiminimax | cs_CZ |
dc.title | Umělá inteligence pro hru Carcassonne - Objevitelé | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2020 | |
dcterms.dateAccepted | 2020-07-07 | |
dc.description.department | Department of Theoretical Computer Science and Mathematical Logic | en_US |
dc.description.department | Katedra teoretické informatiky a matematické logiky | cs_CZ |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 223325 | |
dc.title.translated | Artificial intelligence for the Game Carcassonne: The Discovery | en_US |
dc.contributor.referee | Zelinka, Mikuláš | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná informatika | cs_CZ |
thesis.degree.discipline | General Computer Science | en_US |
thesis.degree.program | Computer Science | en_US |
thesis.degree.program | Informatika | cs_CZ |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra teoretické informatiky a matematické logiky | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Theoretical Computer Science and Mathematical Logic | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Obecná informatika | cs_CZ |
uk.degree-discipline.en | General Computer Science | en_US |
uk.degree-program.cs | Informatika | cs_CZ |
uk.degree-program.en | Computer Science | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | Bakalářská práce se zabývá vývojem umělých inteligencí pro hru Carcassonne - Obje- vitelé. V této práci jsou představeny různé metody pro vytvoření umělé inteligence. Jsou zde vytvořeny heuristické funkce zaměřující se na různé aspekty hry. Pro prohledávání stavového prostoru hry jsou použity Monte Carlo metody a algoritmus Expectiminimax. Navržené metody umělých inteligencí jsou implementovány a experimentálně porovnány pomocí simulací vzájemných střetnutí. Jsou zde představeny a vysvětleny získané vý- sledky her umělých inteligencí. V rámci simulační prostředí jsou implementovány pro- gramy umožňující hru umělých i lidských hráčů s důrazem na automatickou dávkovou simulaci her umělých inteligencí. 1 | cs_CZ |
uk.abstract.en | The bachelor paper deals with the development of an artificial intelligence for the game Carcassonne - The Discovery. Different approaches for designing an artificial intel- ligence are presented. Heuristic functions based on various aspects of the game. Monte Carlo methods and the Expectiminimax algorithm are used for state space of the game. The designed methods are implemented and experimentally tested and compared by simulations of the game between the artificial players. Results of the experiment are pre- sented and explained. The simulation environment consists of multiple programs for the game simulation of both artificial and human players. A batch simulation of the artificial intelligence is emphasized. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra teoretické informatiky a matematické logiky | cs_CZ |
thesis.grade.code | 1 | |
uk.publication-place | Praha | cs_CZ |