Vesmírná hra s umělou inteligencí
Space game with artificial intelligence
bachelor thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/119406Identifiers
Study Information System: 221620
Collections
- Kvalifikační práce [12375]
Author
Advisor
Referee
Gemrot, Jakub
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
General Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
7. 7. 2020
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
Vesmírná hra, Umělá inteligence, Genetické programování, Hluboké Q-učeníKeywords (English)
Space game, Artificial Inteligence, Genetic programming, Deep Q-learningSoučástí této práce je implementace mé vlastní, jednoduché, vesmírné hry, která slouží jako experimentální prostředí pro testování různých přístupů umělé inteligence. Nad stavy a akcemi hry byly vytvořeny abstrakce ve formě senzorických metod a akčních plánů, které umožňují jednoduše přecházet z informací nízké úrovně do informací vyšší úrovně a tak pomáhají algoritmům umělé inteligence jednodušeji manipulovat s agenty, kteří se ve hře pohybují. Jako algoritmy umělé inteligence byly pro hledání inteligentních agentů zvoleny genetické programování a hluboké Q-učení. Závěrečná část se soustředí na popsání chování nalezených agentů a vzájemné porovnání výsledků z provedených ex perimentů.
Part of this thesis consists of the implementation of my own simple space game which serves as an experimenting en vironment for testing different aproaches of artificial inteligence. There have been created abstractions in a form of sensoric methods and action plans as a transition between low leve l and high level information about game state and actions. These abstractions help algorithms of artifical inteligence with game agent manipulation. As far as algorithms are considered I chose genetic programming and Deep Q-learning as main aproachces for inteli gent agent development. Final part contains description of behaviour of developed agents and discussion of performed experiments.
