Optimizing the deployment of soldiers in the tower defence game

Genetski algoritam je algoritam evolucijskog računanja koji simulira procese selekcije, križanja i mutacije pri pronalasku najboljeg rješenja. Programski je ostvaren za problem raspoređivanja vojnika na tvrđave s različitim vrijednostima. Cilj je pronaći strategiju koja će se pokazati najboljom u igri s drugim igračima. Najbolja strategija je ona koja na kraju igre ima najveći broj bodova. Ovaj algoritam koristi 2 operatora selekcije, 3 operatora križanja i 3 operatora mutacije. Programski sustav omogućava korisniku zadavanje parametara igre i unos vlastite strategije. Eksperimenti su izvedeni s različitim parametrima i prikazani su rezultati.Genetic algorithm is an evolutionary computation algorithm that simulates processes of selection, crossover and mutation when searching for the best solution. It is implemented for problem of deploying soldiers to towers with different values. The goal is to find a strategy that turns out to be the best against other players. The best strategy is the one which has the most points in the end of the game. This algorithm uses 2 selections operators, 3 crossover operators and 3 mutation operators. Software system enables user to enter parameters of the game and his own strategy. Experiments have been made with various parameters and results are shown