Umělá inteligence pro deskovou hru

but.committeedoc. Ing. František Zbořil, Ph.D. (předseda) doc. Ing. Martin Čadík, Ph.D. (místopředseda) doc. RNDr. Dana Hliněná, Ph.D. (člen) doc. Ing. Jan Kořenek, Ph.D. (člen) Ing. Vladimír Veselý, 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 A. Otázky u obhajoby: Is there any ideas to improve STEi over SDC in 2 player game ? Why combining number of dice and player scores as features (WPM-C) did not perform complementary/better to WPM-D ?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorBeneš, Karelcs
dc.contributor.authorTureček, Dominikcs
dc.contributor.refereeBaskar, Murali Karthickcs
dc.date.created2018cs
dc.description.abstractTato práce navrhuje hráče ovládané umělou inteligencí pro hru Dice Wars. Dice Wars je nedeterministická tahová hra s nulovým součtem. Bylo vytvořeno několik AI hráčů s využitím pravidlového přístupu, algoritmu expecitminimax a logistické regrese. Pro zhodnocení kvality navržených AI hráčů byla vytvořena implementace hry Dice Wars. Z výsledků experimentů vyplývá, že ve hře dvou hráčů je výhodnější hrát agresivněji než v případě vícehráčových her. Ve hře osmi hráčů vyhrává AI využívající expectiminimax přes 60 % her proti náhodným hráčům a 21.4 % her proti ostatním navrženým AI. Ve hrách dvou hráčů dosahuje nejlepších výsledků AI založená na logistické regresi, která jako příznaky používá skóre a počty kostek jednotlivých hráčů. V průměru vyhrává 59.4 % her.cs
dc.description.abstractThis work proposes and implements AI agents for the game Dice Wars. Dice Wars is turn-based, zero-sum game with non-deterministic move results. Several AI agents were created using rule-based approach, expectiminimax algorithm, and logistic regression. To evaluate the performance of proposed agents, an implementation of the game was created. Results of the experiments have shown that it's preferable to play aggressively in two-player games and make more optimal moves in games played with more players. The agent using expectiminimax is able to win more than 60 % of games in 8-player games against random players and wins 21.4 % of games played against a mix of seven other agents created in this work. In two-player setups, the agent using logistic regression with numbers of players' scores and number of dice as features has the best performance and wins 59.4 % of games in average.en
dc.description.markAcs
dc.identifier.citationTUREČEK, D. Umělá inteligence pro deskovou hru [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.cs
dc.identifier.other114612cs
dc.identifier.urihttp://hdl.handle.net/11012/85222
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.subjectDice Warscs
dc.subjectumělá inteligencecs
dc.subjectdiskrétní stochastické hrycs
dc.subjectexpectiminimaxcs
dc.subjectlogistická regresecs
dc.subjectDice Warsen
dc.subjectArtificial Intelligenceen
dc.subjectDiscrete Stochastic Gamesen
dc.subjectExpectiminimaxen
dc.subjectLogistic Regressionen
dc.titleUmělá inteligence pro deskovou hrucs
dc.title.alternativeArtificial Intelligence for a Board Gameen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2018-06-13cs
dcterms.modified2020-05-10-16:13:12cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid114612en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 19:08:33en
sync.item.modts2025.01.15 21:48:38en
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédiícs
thesis.levelBakalářskýcs
thesis.nameBc.cs
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
1.26 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-20290_v.pdf
Size:
86.55 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-20290_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-20290_o.pdf
Size:
86.18 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-20290_o.pdf
Loading...
Thumbnail Image
Name:
review_114612.html
Size:
1.44 KB
Format:
Hypertext Markup Language
Description:
file review_114612.html
Collections