Umělá inteligence ve hře Santorini

but.committeedoc. Ing. František Zbořil, Ph.D. (předseda) doc. Mgr. Adam Rogalewicz, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (člen) Ing. Libor Polčák, Ph.D. (člen) Ing. Jiří Hynek, Ph.D. (člen) Ing. Vladimír Bartík, 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 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 B.cs
but.jazykslovenština (Slovak)
but.programInformační technologie a umělá inteligencecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorBeneš, Karelsk
dc.contributor.authorRybanský, Adamsk
dc.contributor.refereeKocour, Martinsk
dc.date.accessioned2023-07-17T08:06:47Z
dc.date.available2023-07-17T08:06:47Z
dc.date.created2023cs
dc.description.abstractV tejto práci som použil učenie odmenou a trestom na vytvorenie inteligentného agenta do Santorini, stolovej hry pre 2 hráčov s nulovým súčtom. Konkrétny použitý algoritmus je modifikovaná verzia Deep Q-learning, s použitím dvoch konvolučných neurónových sietí (jednu na trénovanie, druhú na odhad budúcej Q-hodnoty) a pamäte odohraných ťahov, z ktorých agent pri učení vyberá náhodne. Početnými experimentami sa podarilo natrénovať dva výsledné modely. Prvý model sa trénoval hraním proti jednoduchým botom, ktorých obtiažnosť sa postupne zvyšovala. Druhý model sa trénoval hraním proti sebe. Ukázalo sa, že hranie proti sebe prináša lepšie výsledky, ale oba modely vo finále hrajú horšie ako bot používajúci heuristickú funkciu.sk
dc.description.abstractThe aim of this thesis was to use create an intelligent agent using Reinforcement learning to play Santorini, a 2-player zero-sum board game. The specific algorithm that was implemented was a modified version of Deep Q-learning, with the use of convolutional neural networks (one for training and the other for estimating future Q-value) and a memory of previously executed moves, from which the agent chooses randomly during training. Numerous experiments resulted in 2 final models. One was trained by playing against basic bots, with gradually increasing difficulty. The other was trained by playing against itself from the start. The outcome shows that the model playing against itself produces better results, however both models still perform worse than a bot which uses heuristic function.en
dc.description.markBcs
dc.identifier.citationRYBANSKÝ, A. Umělá inteligence ve hře Santorini [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2023.cs
dc.identifier.other144025cs
dc.identifier.urihttp://hdl.handle.net/11012/211911
dc.language.isoskcs
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.subjectUčenie odmenou a trestomsk
dc.subjectQ-learningsk
dc.subjectDeep Q-learningsk
dc.subjectSantorinisk
dc.subjecthra 2 hráčovsk
dc.subjectkonvolučné neurónové sietesk
dc.subjectumelá inteligenciask
dc.subjectReinforcement learningen
dc.subjectQ-learningen
dc.subjectDeep Q-learningen
dc.subjectSantorinien
dc.subject2-player gameen
dc.subjectconvolutional neural networksen
dc.subjectartificial intelligenceen
dc.titleUmělá inteligence ve hře Santorinisk
dc.title.alternativeArtificial Intelligence for the Santorini Board Gameen
dc.typeTextcs
dc.type.drivermasterThesisen
dc.type.evskpdiplomová prácecs
dcterms.dateAccepted2023-06-16cs
dcterms.modified2023-06-16-13:00:20cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid144025en
sync.item.dbtypeZPen
sync.item.insts2023.07.17 10:06:47en
sync.item.modts2023.07.17 09:21:16en
thesis.disciplineVývoj aplikacícs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav počítačové grafiky a multimédiícs
thesis.levelInženýrskýcs
thesis.nameIng.cs
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
3.57 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_144025.html
Size:
8.86 KB
Format:
Hypertext Markup Language
Description:
review_144025.html
Collections