but.committee	doc. Ing. František Zbořil, Ph.D. (předseda) doc. RNDr. Milan Češka, Ph.D. (místopředseda) Ing. Radim Kocman, Ph.D. (člen) Ing. Jiří Matoušek, Ph.D. (člen) Ing. Tomáš Milet, 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. Komise dospěla k názoru, že nebyl splněn bod 4) zadání. Dále se student nedostatečně seznámil s aktuálním stavem v dané oblasti a stávajícími řešeními. Komise shledala nedostatky práce natolik závažné, že se práci rozhodla hodnotit jako nevyhovující. Otázky u obhajoby: Co Vás vedlo k použití algoritmu Monte Carlo Tree Search (MCTS) k řešení úlohy hry s neúplnou informací? Jak fungují Vámi navržené heuristiky v tomto algoritmu ze začátku hry? Pochopil jsem správně, že jste provedl všechny Vaše experimenty při hře MCTS proti algoritmu s náhodným tažením figurek? Proč se nepodařilo porovnat Váš algoritmus MCTS s nějakým "sofistikovanějším" algoritmem navrženým pro hru Stratego, např. algoritmy zmíněné v Kapitole 4? V sekci Testování píšete, že "průměrná hra byla dohrána během 1596 tahů". Je toto běžné i u reálných her Stratego, kdy proti sobě hrají 2 lidé? Testoval jste Váš algoritmus MCTS proti lidskému hráči (viz bod 4 zadání práce) a jaký byl výsledek?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce nebyla ú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.created	2022	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í byl zvolen modifikovaný algoritmus Monte Carlo Tree Search. Ř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 was 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í. 2022.	cs
dc.identifier.other	146346	cs
dc.identifier.uri	http://hdl.handle.net/11012/208261
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	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	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	2022-08-24	cs
dcterms.modified	2023-08-23-11:19:47	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	146346	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:44:38	en
sync.item.modts	2025.01.15 18:52:43	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

Hraní stolní hry Stratego počítačem

Files

Original bundle

Collections