| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava
Prva stran > Izpis gradiva

Izpis gradiva Pomoč

Naslov:Algoritmi za generiranje labirintov : magistrsko delo
Avtorji:ID Ivanič, Gregor (Avtor)
ID Lipuš, Bogdan (Mentor) Več o mentorju... Novo okno
Datoteke:.pdf MAG_Ivanic_Gregor_2020.pdf (3,23 MB)
MD5: 66B275F54713E14847C2B00350F875A8
PID: 20.500.12556/dkum/b08c177c-8600-4ba4-aeca-9c9e13b278b2
 
Jezik:Slovenski jezik
Vrsta gradiva:Magistrsko delo/naloga
Tipologija:2.09 - Magistrsko delo
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis:Cilj magistrske naloge je obravnava algoritmov s katerimi lahko generiramo labirinte. Algoritme smo analizirali glede na njihove pristranskosti, kjer ima vsak algoritem svoje določene lastnosti, ki ga ločijo od ostalih. Prav tako smo analizirali iz česa so generirani labirinti sestavljeni in kako zahtevno jih je rešiti. Pri tem smo uporabljali različne metode, kot na primer algoritem Dijkstra in algoritem iskanje v širino za sprehajanje po labirintih, ki v bistvu niso nič drugega kot grafi.
Ključne besede:labirint, Kruskal, DFS, graf
Kraj izida:Maribor
Kraj izvedbe:Maribor
Založnik:[G. Ivanič]
Leto izida:2020
Št. strani:VIII, 69 f.
PID:20.500.12556/DKUM-77136 Novo okno
UDK:004.421.2(043.2)
COBISS.SI-ID:37272835 Novo okno
NUK URN:URN:SI:UM:DK:PMU9YBUX
Datum objave v DKUM:03.11.2020
Število ogledov:965
Število prenosov:96
Metapodatki:XML DC-XML DC-RDF
Področja:KTFMB - FERI
:
IVANIČ, Gregor, 2020, Algoritmi za generiranje labirintov : magistrsko delo [na spletu]. Magistrsko delo. Maribor : G. Ivanič. [Dostopano 4 april 2025]. Pridobljeno s: https://dk.um.si/IzpisGradiva.php?lang=slv&id=77136
Kopiraj citat
  
Skupna ocena:
0.5
1
1.5
2
2.5
3
3.5
4
4.5
5
(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Licence

Licenca:CC BY-NC-ND 4.0, Creative Commons Priznanje avtorstva-Nekomercialno-Brez predelav 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by-nc-nd/4.0/deed.sl
Opis:Najbolj omejujoča licenca Creative Commons. Uporabniki lahko prenesejo in delijo delo v nekomercialne namene in ga ne smejo uporabiti za nobene druge namene.
Začetek licenciranja:18.08.2020

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Maze generation algorithms
Opis:The aim of the master's thesis is the discussion of algorithms which can be used to generate mazes. The algorithms are analysed based on their biases, where each algorithm has its own properties that separate it from the others. Likewise, the generated mazes are analysed based on their composition and the difficulty of their solution. In doing so, there are a number of different methods which are applied, such as Dijkstra's algorithm and depth-first-search for traversing the generated mazes, which in essence are nothing more than graphs.
Ključne besede:maze, Kruskal, DFS, graph


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici