2D Creatures Evolution Using Evolutionary Techniques

Abstract

The aim of this bachelor's thesis is to implement an application for the evolution of 2-dimensional virtual creatures using evolutionary algorithms. The creatures are evolved to move from a start position to a target position on a selected non-trivial terrain. The user of the application can create the terrain with a terrain editor. This thesis is divided into a theoretical part and a practical part. The theoretical part briefly explores the topic of virtual creature design usable for evolution, describes the evolutionary algorithms and technologies used, and compares the possibilities of simulating the creatures and terrain in 2D and 3D spaces. The practical part describes the design and technological choices and the implementation of the application.