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

but.committeedoc. 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.defenceStudent 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.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorZbořil, Františekcs
dc.contributor.authorIrovský, Dominikcs
dc.contributor.refereeŠátek, Václavcs
dc.date.accessioned2023-08-24T06:53:25Z
dc.date.available2023-08-24T06:53:25Z
dc.date.created2023cs
dc.description.abstractTé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.abstractThe 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 satisfyingen
dc.description.markEcs
dc.identifier.citationIROVSKÝ, 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.other147966cs
dc.identifier.urihttp://hdl.handle.net/11012/213769
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectStrategocs
dc.subjectMCTScs
dc.subjectMonte Carlocs
dc.subjectMonte Carlo Tree Searchcs
dc.subjectalfa-betacs
dc.subjectexpectimaxcs
dc.subjectumělá inteligencecs
dc.subjectteorie hercs
dc.subjectheuristikacs
dc.subjecthry s neúplnou informacícs
dc.subjectneúplná informacecs
dc.subjectMaršál a špióncs
dc.subjectStratego MCTSen
dc.subjectMonte Carloen
dc.subjectMonte Carlo Tree Searchen
dc.subjectalfa-betaen
dc.subjectexpectimaxen
dc.subjectartificial intelligenceen
dc.subjectgame theoryen
dc.subjectheuristicsen
dc.subjectgames with incomplete informationen
dc.subjectincomplete informationen
dc.titleHraní stolní hry Stratego počítačemcs
dc.title.alternativePlaying the Board Game Stratego by Computeren
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2023-08-23cs
dcterms.modified2023-08-23-11:19:47cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid147966en
sync.item.dbtypeZPen
sync.item.insts2023.08.24 08:53:25en
sync.item.modts2023.08.24 08:13:21en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav inteligentních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.49 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_147966.html
Size:
10.69 KB
Format:
Hypertext Markup Language
Description:
review_147966.html
Collections