Original title: Procedurální generátor úrovní pro rogue-like hru založený na evolučních algoritmech
Translated title: Evolutionary Algorithm-based Procedural Level Generator for a Rogue-like Game
Authors: Vegricht, Jan ; Gemrot, Jakub (advisor) ; Zelinka, Mikuláš (referee)
Document type: Bachelor's theses
Year: 2018
Language: eng
Abstract: [eng] [cze]
Title: Evolutionary Algorithm-Based Procedural Level Generator for a Rogue-like Game Author: Jan Vegricht Department: Department of Software and Computer Science Education Supervisor: Mgr. Jakub Gemrot, Ph.D., Department of Software and Computer Science Education Abstract: Rogue-like games are genre with long tradition in game industry. One significant factor commonly associated with this genre is procedural level generation. The goal of this thesis is to design and implement a level generator for one concrete rogue-like game using evolutionary algorithms as main means of generation. Methods and results are then compared to non-evolutionary alternative algorithms, attempting to generate comparable solutions. The results seem to indicate that while evolutionary algorithms can be used to generate dungeons, practicality of this approach is for the most part limited. Keywords: evolutionary algorithms, procedural generation, constrained optimization, rogue-like Název práce: Procedurální generátor úrovní pro rogue-like hru založený na evolučních algoritmech Autor: Jan Vegricht Katedra: Katedra softwaru a výuky informatiky Vedoucí práce: Mgr. Jakub Gemrot, Ph.D., Katedra softwaru a výuky informatiky Abstrakt: Rogue-like hry jsou v herním průmyslu žánrem s dlouho tradicí. Jedním významným faktorem běžně sdružovaným s rouge-like hrami je procedurální generování úrovní. Cílem této práce je navrhnout a implementovat generátor úrovní pro jednu konkrétní rouge-like hru pomocí evolučních algoritmů jakožto hlavním generačním prostředkem. Metody a výsledky jsou poté porovnány s neevolučními alternativními algoritmy, které se snaží generovat podobná řešení. Výsledky se zdají poukazovat na to, že ačkoli se evoluční algoritmy dají použít pro generování map, praktické užití je z větší části omezené. Klíčová slova: evoluční algoritmy, procedurální generování, optimalizace s omezením, rogue-like
Keywords: constrained optimization; evolutionary algorithms; procedural generation; rogue-like; evoluční algoritmy; optimalizace s omezením; procedurální generování; rogue-like

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/101249

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


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