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.

Cílem této bakalářské práce je implementace aplikace pro evoluci dvourozměrných virtuálních tvorů pomocí evolučních algoritmů. Tvorové jsou vyvíjeni tak, aby se pohybovali z výchozí pozice do cílové pozice na zvoleném netriviálním terénu. Uživatel aplikace může terén vytvořit pomocí editoru terénu. Tato práce je rozdělena na teoretickou a praktickou část. Teoretická část se stručně zabývá tématem návrhu virtuálních tvorů využitelných pro evoluci, popisuje použité evoluční algoritmy a technologie a porovnává možnosti simulace tvorů a terénu ve 2D a 3D prostoru. Praktická část popisuje návrhové a technologické volby a implementaci aplikace.