Uporaba evolucijskih algoritmov pri razvoju igre labirint

Lipar, Tadej

| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

First page > Show document

Show document

Title:	Uporaba evolucijskih algoritmov pri razvoju igre labirint
Authors:	ID Lipar, Tadej (Author) ID Fister, Iztok (Mentor) More about this mentor... ID Brezočnik, Lucija (Comentor)
Files:	MAG_Lipar_Tadej_2024.pdf (1,44 MB) MD5: 68C3532232115BACC575F71073F7FD4F
Language:	Slovenian
Work type:	Master's thesis/paper
Typology:	2.09 - Master's Thesis
Organization:	FERI - Faculty of Electrical Engineering and Computer Science
Abstract:	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.
Keywords:	Evolucijski algoritmi, labirint, genetski algoritmi, igralni pogon Unity
Place of publishing:	Maribor
Publisher:	[T. Lipar]
Year of publishing:	2024
PID:	20.500.12556/DKUM-88522
UDC:	004.8.021:004.96(043.2)
COBISS.SI-ID:	202568451
Publication date in DKUM:	22.05.2024
Views:	360
Downloads:	70
Metadata:
Categories:	KTFMB - FERI
:	Copy citation

Average score:	(0 votes)
Your score:	Voting is allowed only for logged in users.
Share:

Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Licences

License:	CC BY 4.0, Creative Commons Attribution 4.0 International

Link:	http://creativecommons.org/licenses/by/4.0/
Description:	This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.
Licensing start date:	08.05.2024

Secondary language

Language:	English
Title:	The use of evolutionary algorithms in the development of a maze game
Abstract:	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.
Keywords:	Evolutionary Algorithms, labyrinth, maze, genetic algorithm, Unity game engine

Comments

Leave comment

You must log in to leave a comment.

Comments (0)

0 - 0 / 0

There are no comments!

Back