Název: Umělý hráč pro Angry Birds
Překlad názvu: Umělý hráč pro Angry Birds
Autoři: Nikonova, Ekaterina ; Gemrot, Jakub (vedoucí práce) ; Matzner, Filip (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2018
Jazyk: eng
Abstrakt: Angry Birds is a popular video game, in which the player is provided with a sequence of birds to shoot from a slingshot. The task of the game is to kill all green pigs with maximum possible score. Angry Birds appears to be a difficult task to solve for artificially intelligent agents due to the sequential decision-making, nondeterministic game environment, enormous state and action spaces and requirement to differentiate between multiple birds, their abilities and optimum tapping times. In this thesis, we are presenting several different techniques suitable for the implementation of artificial Angry Birds agent. First, we will show how limited Breath First Search can be used to estimate potentially good shooting points. After that we will discover how reinforcement learning can be applied to the Angry Birds game. Lastly, we will apply Deep reinforcement learning to Angry Birds game by implementing Double Dueling Deep Q- networks. One of our main goals was to build an agent that is able to compete in AIBirds competition and with humans on the game's first 21 levels. In order to do so, we have collected a dataset of game frames that we used to train our agent. We evaluate our agents using results of the previous participants of AIBirds competition and results of volunteer human players.
Klíčová slova: Angry Birds; DQN; počítačová hra; strojově učení; uměla inteligence; Angry Birds; artificial intelligence; computer game; DQN; reinforcement learning

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/101250

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-387170


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce