ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Genetic Approach to Strategic Games

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

Download (4Mb)


    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: 48
    Language of Content: English
    Mentor / Comentors:
    Name and SurnameIDFunction
    izr. prof. dr. Gašper Fijavž246Mentor
    doc. dr. Andrej Brodnik5540Comentor
    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