Uporaba evolucijskih algoritmov pri razvoju igre labirint

magistrsko delo

Tadej Lipar (Avtor), Iztok Fister (Mentor), Lucija Brezočnik (Komentor)

Povzetek

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.

Ključne besede

Evolucijski algoritmi;labirint;genetski algoritmi;igralni pogon Unity;magistrske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2024
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[T. Lipar]
UDK:	004.8.021:004.96(043.2)
COBISS:	202568451
Št. ogledov:	132
Št. prenosov:	23
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	The use of evolutionary algorithms in the development of a maze game
Sekundarni povzetek:	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.
Sekundarne ključne besede:	Evolutionary Algorithms;labyrinth;maze;genetic algorithm;Unity game engine;
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Informatika in tehnologije komuniciranja
Strani:	1 spletni vir (1 datoteka PDF (X, 45 f.))
ID:	23632511