Genetic Approach to Strategic Games

Črt Kristl (2016) Genetic Approach to Strategic Games. EngD thesis.

Preview

Abstract

In this thesis we develop and implement a genetic algorithm to optimize a set of talents, equipment and sub-attributes of characters in the game Warcraft III and its modification The Kingdom of Kaliron. Finding the optimal set where a character performs the best in fights against enemies is a combinatorial problem for which we use a genetic algorithm to solve. To be able to evaluate a character, we implemented a simulation that required deep knowledge of game mechanics and programming principles of Warcraft III. We also used reverse engineering as a tool. We ensured convergence of a genetic algorithm with the use of population islands, which are disjoint subpopulations with weak mutual interactions, and with careful choosing of genetic algorithm parameters. We also implemented genetic algorithm memory, which helps create better initial individuals when creating new populations. Finally, we used parallelization to reduce the running time of the algorithm.

Item Type:

Thesis (EngD thesis)

Keywords:

genetic algorithm, computer games, optimization, parallelization, simulation

Number of Pages:

Language of Content:

English

Mentor / Comentors:

Name and Surname	ID	Function
izr. prof. dr. Gašper Fijavž	246	Mentor
doc. dr. Andrej Brodnik	5540	Comentor

Link to COBISS:

http://www.cobiss.si/scripts/cobiss?command=search&base=51012&select=(ID=1536802243)

Institution:

University of Ljubljana

Department:

Faculty of Computer and Information Science

Item ID:

3244

Date Deposited:

09 Feb 2016 16:29

Last Modified:

03 Mar 2016 08:57

URI:

http://eprints.fri.uni-lj.si/id/eprint/3244

Actions (login required)

View Item