20.500.12556/DKUM-45749 KOEVOLUCIJA IGRALCEV V IGRI TOWER DEFENSE COEVOLUTION OF PLAYERS IN GAME TOWER DEFENSE V diplomskem delu opišemo implementacijo tekmovalne koevolucije dveh nasprotujočih populacij računalniških igralcev v igri Tower Defense. Prvo populacijo predstavljajo računalniške pošasti, ki se gibljejo proti določenemu cilju na igralnem polju. Njihova naloga je uspešno priti do cilja, s čemer zmanjšujejo zdravje nasprotnika. Druga populacija so stolpi, ki streljajo na pošasti in jih krmili igralec. Cilj igralca je strateško postaviti stolpe, da bi uspešno preprečili pošastim priti do cilja. V naši nalogi dva genetska algoritma krmilita ti dve populaciji. Z uporabo koevolucije izmenično prilagajamo obe populaciji njunim nasprotnikom. Rezultati pokažejo, da je konvergenca k stabilnemu stanju odvisna od uporabljenih parametrov genetskega algoritma in da se vsaka populacija obnaša na specifičen način pri določenih vrednostih parametrov. This diploma discribes the implementation of competitive coevolution of two opposing populations in a Tower Defense game. The first population is composed of monsters which move from one side of the board to a predefined goal. Their task is to reach the goal, which decreases the opponent's health. The other population are the towers that shoot the monsters and are controlled by the player. The player's task is to strategically place the towers, so that they will kill all the monsters before they reach the goal. In our implemetation the two populations are controlled by two genetic algorithms. Coevolution will evolve both populations. The results show that the population's avarege score convergence is conditioned by the genetic algorithm parameters. They also demonstrate that both generations have specific behaviours for certain values of the algorithm parameters. genetski algoritem koevolucija računalniška igra Tower Defense stolpi pošasti genetic algorithm coevolution computer game Tower Defense towers monsters true true false [V. Chuchurski] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-02 19:21:16 2015-11-06 11:38:36 2022-05-16 03:06:23 2021-05-03 03:33:48 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421:004.92(043.2) 19164182 URN:SI:UM:DK:HKZRUG5Y UNI_Chuchurski_Viktor_2014.pdf UNI_Chuchurski_Viktor_2014.pdf 1 BB6A0C5D851224DB3966F13EC8E421EF 773eb35fe1b577da521065e438b2c770cb44b5307d417e3ce129c8e4c74a9b3f 26ac9813-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=66446 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0