Hakuperustainen proseduraalinen pelien sisällön generointi geneettisellä algoritmilla

Abstract

Tässä työssä selvitetään, miten geneettisillä algoritmeilla voidaan generoida kaksiulotteisia sokkelomaisia pelikenttiä proseduraalisen sisällön generoinnin näkökulmasta. Selvitykselle luotiin perusta sisällön generointiin ja geneettisiin algoritmeihin liittyvän teoriatiedon läpikäymisen avulla. Manuaalisen sisällön tuottamisen kustannukset, uusien pelityyppien syntyminen ja mielikuvituksen augmentointi toimivat merkittävinä proseduraalisen sisällön generoinnin hyödyntämisen motivaattoreina. Työn tuloksena saatiin luotua 2-ulotteisia sokkeloita generoiva geneettinen algoritmi, jonka toteuttaminen yhdistyi työssä läpikäytyihin proseduraalisen sisällön generoinnin tutkimuksiin.

This thesis contains an examination about how genetic algorithms can be used to generate two-dimensional maze-like game maps from the viewpoint of procedural content generation. The groundwork for this examination was created by going through theoretical knowledge related to procedural content generation and genetic algorithms. Expenses of manual content creation, birth of new game types and augmenting imagination function as remarkable motivators for utilizing procedural content generation. As a result of this thesis, a genetic algorithm for generation two-dimensional mazes was able to be created. Implementing this algorithm connects to a previous part in this thesis that consisted of going through research papers on procedural content generation.