20.500.12556/DKUM-88522 Uporaba evolucijskih algoritmov pri razvoju igre labirint The use of evolutionary algorithms in the development of a maze game Iskanje rešitve za kompleksne probleme je zapletena in zahtevna naloga. Večja, kot je kompleksnost, dlje časa je potrebno vlagati, da pridemo do rešitve. Za hitrejše iskanje rešitev lahko uporabimo evolucijske algoritme, ki temeljijo na Darwinovi evolucijski teoriji. V nalogi smo opisali teorijo evolucijskih algoritmov in podrobneje predstavili genetske algoritme. S pomočjo slednjih smo razvili program, ki generira preproste in rešljive labirinte. Pri tem smo uporabili dva različna načina ocenjevanja kandidatnih rešitev in dobljene rezultate podrobno proučili. Eksperimenti so pokazali, da velikost labirinta močno vpliva na časovno zahtevnost generiranja, da je elitizem bolje ocenjen pristop ter da velikost labirinta in število posameznikov na generacijo pozitivno vplivata na oceno. Finding solutions to complex problems is a complicated and demanding task. The greater the complexity, the more time is required to obtain a solution. Evolutionary algorithms, based on Darwin's evolutionary theory, can be employed to expedite solution-finding. In this thesis, we have described the theory of evolutionary algorithms and have provided a detailed presentation of genetic algorithms. With the help of the latter, we have developed a program that generates simple and solvable mazes. We employed two methods for evaluating candidate solutions and thoroughly examined the results. Experiments have shown that the size of the maze strongly influences the time complexity of generation, that elitism is better evaluated approach, and that both the size of the maze and the number of individuals per generation positively affect the evaluation. Evolucijski algoritmi labirint genetski algoritmi igralni pogon Unity Evolutionary Algorithms labyrinth maze genetic algorithm Unity game engine true true false [T. Lipar] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2024-05-08 15:37:31 2024-05-22 12:32:11 2024-07-23 13:40:07 0000-00-00 00:00:00 2024 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.8.021:004.96(043.2) 202568451 MAG_Lipar_Tadej_2024.pdf MAG_Lipar_Tadej_2024.pdf 1 68C3532232115BACC575F71073F7FD4F f38c46ca009b8c3724503e088ade770e44d4074fab41de399e1961eef48401bc fea1c76a-1458-11ef-88d0-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=179438 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0