20.500.12556/DKUM-77781 Uporaba evolucijskih algoritmov za generiranje ključnih gradnikov igre Tower Defence s pomočjo igralnega pogona Unity magistrsko delo Using evolutionary algorithms for the generation of key elements of the Tower Defence game using the Unity game engine Evolucijski algoritmi so stohastični iskalni algoritmi, ki jemljejo navdih v Darwinovi teoriji boja za obstanek. Evolucijski algoritmi spadajo tudi med optimizacijske algoritme. V magistrskem delu prikazujemo načrtovanje in razvoj Tower Defence igre, ki smo jo razvili s pomočjo igralnega pogona Unity. Igra uporablja evolucijske algoritme za generiranje ključnih gradnikov igre. V delu smo raziskali različne vrste evolucijskih algoritmov ter opisali njihovo delovanje. Prav tako smo raziskali, kako jih lahko uporabimo v računalniških igrah. Še posebej smo se osredotočili na zvrst Tower Defence. Ugotovili smo, da je s pomočjo evolucijskih algoritmov možno generirati gradnike, ki naredijo igro zanimivejšo. Evolutionary algorithms are stochastic search algorithms inspired by Darwinian evolution through natural selection. Evolutionary algorithms are also optimization algorithms. In the master’s thesis, we show the design and development of Tower Defence game in Unity game engine. The game uses evolutionary algorithms to generate key building blocks of the game. We present different types of evolutionary algorithms and describe how they work. We also explore their use in Tower Defence games on which we focused. We found out, that with evolutionary algorithms, it is possible to generate content that makes the game more interesting. evolucijski algoritmi generiranje vsebine Tower Defence Unity evolutionary algorithms content generation Tower Defence Unity true true false [V. Kraner] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2020-09-14 21:32:25 2020-11-03 07:44:52 2022-08-09 17:11:41 2020-11-20 03:29:58 2020 0 Maribor 0 Maribor X, 63 f. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.5:004.021(043.2) 37746179 URN:SI:UM:DK:Y65U8EUS MAG_Kraner_Vid_2020.pdf MAG_Kraner_Vid_2020.pdf 1 638F888FC55D70CC016237FAB9F71A92 c2dcf6eda23109e86a2c392e2e8ef255d131104535fe530fee0114212194ffe8 dc76df07-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/564d9c21-b59d-4b95-98c8-7677591d0b0e https://dk.um.si/Dokument.php?lang=slv&id=146122 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0