| Title: | Algoritmi za generiranje labirintov : magistrsko delo |
|---|
| Authors: | ID Ivanič, Gregor (Author)
ID Lipuš, Bogdan (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Ivanic_Gregor_2020.pdf (3,23 MB)
MD5: 66B275F54713E14847C2B00350F875A8
PID: 20.500.12556/dkum/b08c177c-8600-4ba4-aeca-9c9e13b278b2
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | labirint, Kruskal, DFS, graf |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [G. Ivanič] |
|---|
| Year of publishing: | 2020 |
|---|
| Number of pages: | VIII, 69 f. |
|---|
| PID: | 20.500.12556/DKUM-77136 |
|---|
| UDC: | 004.421.2(043.2) |
|---|
| COBISS.SI-ID: | 37272835 |
|---|
| NUK URN: | URN:SI:UM:DK:PMU9YBUX |
|---|
| Publication date in DKUM: | 03.11.2020 |
|---|
| Views: | 1123 |
|---|
| Downloads: | 101 |
|---|
| 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. |
