| Naslov: | Algoritmi za generiranje labirintov : magistrsko delo |
|---|
| Avtorji: | ID Ivanič, Gregor (Avtor)
ID Lipuš, Bogdan (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  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 |
|---|
| UDK: | 004.421.2(043.2) |
|---|
| COBISS.SI-ID: | 37272835 |
|---|
| NUK URN: | URN:SI:UM:DK:PMU9YBUX |
|---|
| Datum objave v DKUM: | 03.11.2020 |
|---|
| Število ogledov: | 1121 |
|---|
| Število prenosov: | 101 |
|---|
| Metapodatki: |    |
|---|
| Področja: | KTFMB - FERI
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
