Using evolutionary algorithms in development of computer opponent in game of darts

Računalniške igre so dandanes nepogrešljivi del sodobnega življenja. Neprestano se spreminjajo in nadgrajujejo ter posledično postajajo čedalje kompleksnejše v razvoju. Zaradi slednjega se lahko pri njihovem razvoju poslužujemo evolucijskih algoritmov, ki temeljijo na Darwinovi teoriji o naravni selekciji. V nalogi smo opisali teorijo evolucijskih algoritmov, predstavili njihovo delitev in podrobneje razložili genetske algoritme in tehnike optimizacije. S pomočjo evolucijskih algoritmov smo v nalogi razvili računalniškega nasprotnika računalniške igre pikada. Temu smo dodali težavnostne stopnje in testirali njihovo uspešnost. Rezultate smo podrobneje proučili in jih v nalogi predstavili.Video games have been an integral part of modern life. With constant upgrading they have become more complex to develop. An approach suggested to tackle such problems is inspired by Darwinian theory of biological evolution. The thesis presents an overview of evolutionary algorithms, their origin, branches of evolutionary algorithms, optimization techniques and generic algorithms in more detailed description. With help of evolutionary algorithms, we have developed a computer opponent in game of darts. We also added difficulty levels to computer opponent and tested their performance. The examined results are presented in the thesis