Hraní stolní hry Stratego počítačem
but.committee | doc. Ing. Richard Růžička, Ph.D., MBA (předseda) prof. Dr. Ing. Pavel Zemčík, dr. h. c. (člen) prof. Ing. Tomáš Hruška, CSc. (člen) prof. Ing. Lukáš Sekanina, Ph.D. (člen) Ing. Jaroslav Dytrych, Ph.D. (člen) | cs |
but.defence | Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm E. | cs |
but.jazyk | čeština (Czech) | |
but.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Zbořil, František | cs |
dc.contributor.author | Irovský, Dominik | cs |
dc.contributor.referee | Šátek, Václav | cs |
dc.date.accessioned | 2023-08-24T06:53:25Z | |
dc.date.available | 2023-08-24T06:53:25Z | |
dc.date.created | 2023 | cs |
dc.description.abstract | Tématem této práce je desková hra s neúplnou informací Stratego. Cílem je průzkum a zhodnocení dosavadních řešení hraní počítačem, návrh, implementace a testovaní vlastního řešení hraní počítačem. Pro vlastní řešení byly zvoleny modifikovaný algoritmus Monte Carlo Tree Search, algoritmus alfa-beta a expectimax. Řešení bylo realizováno jako konzolová aplikace s možností rozšíření. Funkcionalita implementace byla validována a otestována pomocí experimentů. Efektivita výsledného algoritmu byla uspokojivá | cs |
dc.description.abstract | The topic of this thesis is the board game of Stratego. This game features incomplete information. The goal of this thesis is research of existing game playing algorithms and, design and implementation of new solution. For the new solution modified version of Monte Carlo Tree Search as well as alfa-beta algorithm and expectimax were used. The solution was implemented as a console application with possibility of future expansion. Functionality of the solution was validated and tested using experiments. Effectivity of the final algorithm was satisfying | en |
dc.description.mark | E | cs |
dc.identifier.citation | IROVSKÝ, D. Hraní stolní hry Stratego počítačem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023. | cs |
dc.identifier.other | 147966 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/213769 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | Stratego | cs |
dc.subject | MCTS | cs |
dc.subject | Monte Carlo | cs |
dc.subject | Monte Carlo Tree Search | cs |
dc.subject | alfa-beta | cs |
dc.subject | expectimax | cs |
dc.subject | umělá inteligence | cs |
dc.subject | teorie her | cs |
dc.subject | heuristika | cs |
dc.subject | hry s neúplnou informací | cs |
dc.subject | neúplná informace | cs |
dc.subject | Maršál a špión | cs |
dc.subject | Stratego MCTS | en |
dc.subject | Monte Carlo | en |
dc.subject | Monte Carlo Tree Search | en |
dc.subject | alfa-beta | en |
dc.subject | expectimax | en |
dc.subject | artificial intelligence | en |
dc.subject | game theory | en |
dc.subject | heuristics | en |
dc.subject | games with incomplete information | en |
dc.subject | incomplete information | en |
dc.title | Hraní stolní hry Stratego počítačem | cs |
dc.title.alternative | Playing the Board Game Stratego by Computer | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2023-08-23 | cs |
dcterms.modified | 2023-08-23-11:19:47 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 147966 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2023.08.24 08:53:25 | en |
sync.item.modts | 2023.08.24 08:13:21 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |