Evolutionary procedural content generation of 2D spaceships

Abstract

Evolutionary algorithms are widely used for solving various optimization problems. The goal of this thesis is to explore their use in procedurally generating 2D spaceships for video games. First, an evolutionary algorithm is designed. Then, a graphical tool for adjusting and exploring the generated spaceships is implemented. This tool is evaluated through several experiments, mapping the parameter space.

Evoluční algoritmy jsou široce používané pro řešení různých optimizačních problémů. Cílem této práce je prozkoumání jejich použitelnosti v generování 2D vesmírných lodí pro videohry. Nejprve bude navržen evoluční algoritmus. Poté bude implementován grafický nástroj pro upravování a prozkoumávání generovaných lodí. Tento nástroj bude otestován několika experimenty, které budou mapovat prostor parametrů.