Show simple item record

Hearthstone Counter-Deck Builder
dc.contributor.advisorGemrot, Jakub
dc.creatorStachura, Šimon
dc.date.accessioned2018-11-30T14:17:41Z
dc.date.available2018-11-30T14:17:41Z
dc.date.issued2018
dc.identifier.urihttp://hdl.handle.net/20.500.11956/99730
dc.description.abstract1 Title: Hearthstone Counter-Deck Builder Author: Šimon Stachura Department: Katedra softwaru a výuky informatiky Supervisor: Mgr. Jakub Gemrot, Ph. D. Abstract: Collecting cards and building decks out of them is the basic principle of collectible card games (such as Hearthstone). This task is usually very complex and requires players to think about a lot of factors, such as stability of deck's results or interactions among cards. The goal of this work is to try to make deckbuilding for Hearthstone automatic. Hill-climbing algorithm was used for this task. Generated decks were evaluated based on their winrate against chosen human-built actual decks from the game. Usage of hill-climbing brought a lot of questions - for instance, how to restrict the huge space of possible decks, what artifical intelligence to use for games' simulation, or how to make the simulation stable enough in such a non- deterministic environment. We have also tried to apply a new approach to a few of these problems. We have conducted two experiments to test our approach. Both experimentally created decks reached about 80 percent winrate against human-made decks. The results proved that even in such a nondeterministic environment hill- climbing is able to find interesting solutions. However, these solutions are highly dependent on...en_US
dc.description.abstractNázev práce: Skládání balíčků karet v počítačové hře Hearthstone Autor: Šimon Stachura Katedra: Katedra softwaru a výuky informatiky Vedoucí bakalářské práce: Mgr. Jakub Gemrot, Ph. D. Abstrakt: Základem sběratelských karetních her, jako je např. Hearthstone, je sbírání karet, z nichž poté hráči vytvářejí balíčky pro samotnou hru. Tato činnost je obvykle velmi komplexní, zahrnující množství faktorů, jako je např. stabilita výsledků balíčku, nebo interakce mezi jednotlivými kartami. Cílem naší práce bylo pokusit se skládání balíčku pro Hearthstone automatizovat. Pro tento účel jsme využili algoritmus hill-climbing, v němž byly jednotlivé balíčky hodnoceny podle své úspěšnosti ve hře proti reálným nejhranějším balíčkům. Použití tohoto algoritmu s sebou přineslo množství otázek, jako např. jak omezit obrovský prostor možných balíčků; jakou umělou inteligenci použít pro simulaci her, nebo jak stabilizovat simulaci v tomto velmi nedeterministickém prostředí. Pokusili jsme se také o nový přístup k některým z těchto problémů. Na závěr jsme experimentálně vytvořili dva balíčky, které dosáhly v simulacích průměrné úspěšnosti kolem 80, resp. 90 procent proti reálným balíčkům. Tento výsledek ukázal, že i v takto nedeterministickém prostředí dokáže hill-climbing najít zajímavá řešení, která jsou však silně závislá na...cs_CZ
dc.languageČeštinacs_CZ
dc.language.isocs_CZ
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectartificial inteligenceen_US
dc.subjectevolutionary algorithmen_US
dc.subjectHearthstone card gameen_US
dc.subjectumělá inteligencecs_CZ
dc.subjectevoluční algoritmuscs_CZ
dc.subjectkaretní hra Hearthstonecs_CZ
dc.titleSkládání balíčků karet v počítačové hře Hearthstonecs_CZ
dc.typebakalářská prácecs_CZ
dcterms.created2018
dcterms.dateAccepted2018-06-22
dc.description.departmentKatedra softwaru a výuky informatikycs_CZ
dc.description.departmentDepartment of Software and Computer Science Educationen_US
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId197931
dc.title.translatedHearthstone Counter-Deck Builderen_US
dc.contributor.refereePilát, Martin
dc.identifier.aleph002192863
thesis.degree.nameBc.
thesis.degree.levelbakalářskécs_CZ
thesis.degree.disciplineProgramování a softwarové systémycs_CZ
thesis.degree.disciplineProgramming and Software Systemsen_US
thesis.degree.programComputer Scienceen_US
thesis.degree.programInformatikacs_CZ
uk.thesis.typebakalářská prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra softwaru a výuky informatikycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Software and Computer Science Educationen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csProgramování a softwarové systémycs_CZ
uk.degree-discipline.enProgramming and Software Systemsen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csVýborněcs_CZ
thesis.grade.enExcellenten_US
uk.abstract.csNázev práce: Skládání balíčků karet v počítačové hře Hearthstone Autor: Šimon Stachura Katedra: Katedra softwaru a výuky informatiky Vedoucí bakalářské práce: Mgr. Jakub Gemrot, Ph. D. Abstrakt: Základem sběratelských karetních her, jako je např. Hearthstone, je sbírání karet, z nichž poté hráči vytvářejí balíčky pro samotnou hru. Tato činnost je obvykle velmi komplexní, zahrnující množství faktorů, jako je např. stabilita výsledků balíčku, nebo interakce mezi jednotlivými kartami. Cílem naší práce bylo pokusit se skládání balíčku pro Hearthstone automatizovat. Pro tento účel jsme využili algoritmus hill-climbing, v němž byly jednotlivé balíčky hodnoceny podle své úspěšnosti ve hře proti reálným nejhranějším balíčkům. Použití tohoto algoritmu s sebou přineslo množství otázek, jako např. jak omezit obrovský prostor možných balíčků; jakou umělou inteligenci použít pro simulaci her, nebo jak stabilizovat simulaci v tomto velmi nedeterministickém prostředí. Pokusili jsme se také o nový přístup k některým z těchto problémů. Na závěr jsme experimentálně vytvořili dva balíčky, které dosáhly v simulacích průměrné úspěšnosti kolem 80, resp. 90 procent proti reálným balíčkům. Tento výsledek ukázal, že i v takto nedeterministickém prostředí dokáže hill-climbing najít zajímavá řešení, která jsou však silně závislá na...cs_CZ
uk.abstract.en1 Title: Hearthstone Counter-Deck Builder Author: Šimon Stachura Department: Katedra softwaru a výuky informatiky Supervisor: Mgr. Jakub Gemrot, Ph. D. Abstract: Collecting cards and building decks out of them is the basic principle of collectible card games (such as Hearthstone). This task is usually very complex and requires players to think about a lot of factors, such as stability of deck's results or interactions among cards. The goal of this work is to try to make deckbuilding for Hearthstone automatic. Hill-climbing algorithm was used for this task. Generated decks were evaluated based on their winrate against chosen human-built actual decks from the game. Usage of hill-climbing brought a lot of questions - for instance, how to restrict the huge space of possible decks, what artifical intelligence to use for games' simulation, or how to make the simulation stable enough in such a non- deterministic environment. We have also tried to apply a new approach to a few of these problems. We have conducted two experiments to test our approach. Both experimentally created decks reached about 80 percent winrate against human-made decks. The results proved that even in such a nondeterministic environment hill- climbing is able to find interesting solutions. However, these solutions are highly dependent on...en_US
uk.file-availabilityV
uk.publication.placePrahacs_CZ
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra softwaru a výuky informatikycs_CZ
thesis.grade.code1


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV