Strategy game parameter optimization with genetic algorithms

Opisuje se problem optimizacije parametara strateških igara u cilju omogućavanja igrivosti. Definira se vremenski ovisan model strateške igre, postojećih ograničenja i mogućnosti izbora igrača. Istražuju se načini prikaza poteza igrača pogodnih za uporabu u optimizacijskom algoritmu. Ostvaruje se programski sustav koji uključuje model simulacije strateške igre i postupke optimizacije poteza igrača uz pomoć evolucijskih algoritama. Ispituju se mogućnosti ostvarenog sustava u pronalaženju niza poteza koji vodi do pobjede igrača, s obzirom na zadana ograničenja.Describes the problem of optimizing strategy game parameters with playability in mind. Defines the time-dependent model of a strategy game, its limits and player's choices. Describes the ways of implementing player moves suitable to be used in a genetic algorithm. Implements a program which includes a strategy game model and optimization of player moves using evolutionary algorithms. Tests the possibilities of the implemented program in showing possible moves that lead to player victory, with established limits in mind