20.500.12556/DKUM-42184 UPORABA EVOLUCIJSKIH ALGORITMOV ZA POSTAVITEV STOLPOV V RAČUNALNIŠKI IGRI OBRANI OZEMLJE OPTIMIZING TOWERS POSITIONS USING EVOLUTIONARY ALGORITHMS IN TOWER DEFENSE COMPUTER GAME Glavna naloga igralca pri računalniški igri Obrani ozemlje je poiskati dobro postavitev, ki bo uničila vse ali večino napadalnih enot. Za iskanje dobre postavitve lahko posegamo po raznih algoritmih, ki igranje olajšajo in naredijo igro še bolj zanimivo. Med te algoritme spadajo tudi evolucijski algoritmi, ki so se v preteklosti izkazali za zelo uspešne na področju reševanja zapletenih optimizacijskih problemov. Cilj diplomske naloge je izvesti evolucijski algoritem, ki bo optimiziral postavitve stolpov pri igri Obrani ozemlje, sočasno pa implementirati inteligentnega pomočnika, ki bo igralcu s pomočjo algoritma prikazoval namige za dobre postavitve stolpov. The main task of a player in the game Tower defense is to find a good layout of the towers that will destroy all or at least most of the offensive units. A good formation can be achieved using a variety of algorithms, which facilitate the game and make it even more interesting. Among these algorithms there are also the evolutionary algorithms, which have proved in the past to be very successful in solving complex optimization problems. The objective of the diploma thesis is to implement an evolutionary algorithm, which would optimize the layout of the towers in the game Tower defense and at the same time implement also an intelligent assistant that would, with the help of the algorithm, show to the player good hints for towers placement. evolucijski algoritem računalniška igra optimizacija Obrani ozemlje postavitve stolpov evolutionary algorithm computer game optimization Tower defense towers positions true true false [T. Hosnar] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2013-09-12 22:08:50 2013-09-19 12:25:17 2022-05-06 03:07:58 2021-04-27 03:16:26 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.421:004.92(043.2) 17397526 URN:SI:UM:DK:0CWFLDTG VS_Hosnar_Tilen_2013.pdf VS_Hosnar_Tilen_2013.pdf 1 AA2C86190CA637111E2416AD9B37FBD9 1f814a4734072183b3e0c2ddb5052b45c4199fc4ea9412c55a0f1372e3529437 53f6695a-7c0a-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=58762 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0