Original title: Výkonná implementace simulace počítačové hry Super Mario
Translated title: Efficient forward model for Super Mario AI framework
Authors: Šosvald, David ; Gemrot, Jakub (advisor) ; Dingle, Adam (referee)
Document type: Bachelor's theses
Year: 2021
Language: eng
Abstract: [eng] [cze]
The artificial intelligence framework for Super Mario Bros. has been used in a lot of research in the past decade. We have noticed that the forward model (simulation of the game world) present in the framework is quite inefficient and thus negatively influences all work that is based on it, especially intelligent agents that utilize it. This means that every work using such agents is influenced too. That might also include level generation, where agents are often used to test the playability and properties of levels. We have implemented a more efficient forward model and as a proof of concept, we used the improved forward model to create new intelligent agents. In a benchmark we ran, the negative influence of the original forward model was confirmed, as all agents using the new forward model greatly outperformed agents based on the original one. Mario AI framework, což je prostředí pro tvorbu umělé inteligence pro hru Super Mario Bros., byl v posledních letech použit v mnoha vědeckých pracích. Simulace světa, kterou framework poskytuje, je však málo výkonná a tudíž negativně ovlivňuje všechen výzkum, který je na ní založen - obzvláště inteligentní agenty. Tedy každá práce využívající takovéto agenty je tímto také ovlivněna. To mimo jiné zahrnuje práce zabývající se generování herních úrovní, protože zde se agenti často vyu- žívají pro testování hratelnosti a vlastností vygenerovaných úrovní. Vytvořili jsme výkonnější simulaci světa a jako důkaz její funkčnosti jsme ji využili pro tvorbu nových inteligentních agentů. Porovnání těchto agentů s agenty využívajícími původní implementaci potvrdilo naši domněnku, že málo výkonná simulace světa nega- tivně ovlivňuje výkon agentů. Všichni agenti s novou implementací simulace totiž svým výkonem výrazně překonali agenty využívající původní implementaci.
Keywords: artificial intelligence|computer game|Super Mario|forward model; umělá inteligence|počítačová hra|Super Mario|simulace

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/127957

Permalink: http://www.nusl.cz/ntk/nusl-448461


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses