| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document

Title:Iskanje poti v računalniških igrah : zaključno delo
Authors:Balaj, Leon (Author)
Kolmanič, Simon (Mentor) More about this mentor... New window
Files:.pdf VS_Balaj_Leon_2019.pdf (1,31 MB)
MD5: 4F96AFADF83766AE067AD35613A267A1
Work type:Bachelor thesis/paper (mb11)
Typology:2.11 - Undergraduate Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract:Diplomsko delo obravnava dva algoritma za iskanje poti v računalniških igrah. Najprej se seznanimo s problemom iskanja najkrajše poti v grafu ter iskalnima algoritmoma A* in Dijkstrovim algoritmom, ki ju kasneje implementiramo v okolju Unity v programskem jeziku C# ter preizkusimo njuno delovanje v vnaprej pripravljenem labirintu. Med seboj primerjamo delovanje algoritma na različnih izbranih začetnih točkah ter dobljene rezultate tudi analiziramo.
Keywords:računalniške igre, Unity, iskanje poti, Dijkstrov algoritem, algoritem A*
Year of publishing:2019
Place of performance:Maribor
Publisher:[L. Balaj]
Number of pages:X, 42 str.
COBISS_ID:22922262 New window
Categories:KTFMB - FERI
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
AddThis uses cookies that require your consent. Edit consent...

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


License:CC BY-NC-ND 4.0, Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International
Description:The most restrictive Creative Commons license. This only allows people to download and share the work for no commercial gain and for no other purposes.
Licensing start date:04.11.2019

Secondary language

Title:Pathfinding in computer games
Abstract:In this diploma thesis two algorithms for pathfinding in computer games are described. First we get acquainted with the problem of finding the shortest path in the graph, and also with the search algorithms A* and Dijkstra, which are later implemented in Unity with C# and tested in a predefined labyrinth. We compare the two algorithms with different starting points and analyze the results.
Keywords:computer games, Unity, pathfinding, Dijkstra's algorithm, A* search algorithm


Leave comment

You have to log in to leave a comment.

Comments (0)
0 - 0 / 0
There are no comments!

Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica