| Naslov: | Nonogrami : magistrsko delo |
|---|
| Avtorji: | ID Ferk, Aljaž (Avtor)
ID Taranenko, Andrej (Mentor) Več o mentorju...  |
|---|
| Datoteke: |  MAG_Ferk_Aljaz_2022.pdf (1,30 MB)
MD5: A6756E71104EE2DBCA33B4B877090039
|
|---|
| Jezik: | Slovenski jezik |
|---|
| Vrsta gradiva: | Magistrsko delo/naloga |
|---|
| Tipologija: | 2.09 - Magistrsko delo |
|---|
| Organizacija: | FNM - Fakulteta za naravoslovje in matematiko
|
|---|
| Opis: | Nonogram je uganka, s katero lahko ob njenem reševanju narišemo sliko. Naloga je namenjena algoritmičnemu reševanju črno-belih nonogramov. S temi algoritmi lahko preverjamo pravilnost rešitve nonograma, lahko jih pa tudi uporabljamo kot pomoč pri človeškem reševanju.
Najprej je predstavljen algoritem, ki lahko reši le nekatere nonograme, kasneje pa je ta algoritem nadgrajen tako, da najde vse možne rešitve. Odgovori se tudi vprašanje, kako dober je prvoten algoritem ob večanju dimenzij naključnih nonogramov. Predstavi se tudi hiter način barvanja kotov nekaterih nonogramov.
Na koncu je predstavljen še vpliv nekaterih komponent na čas reševanja nonograma. |
|---|
| Ključne besede: | nonogram, Chernoffova meja |
|---|
| Kraj izida: | Maribor |
|---|
| Kraj izvedbe: | Maribor |
|---|
| Založnik: | [A. Ferk] |
|---|
| Leto izida: | 2022 |
|---|
| Št. strani: | 55 str. |
|---|
| PID: | 20.500.12556/DKUM-82147 |
|---|
| UDK: | 51:793.7(043.2) |
|---|
| COBISS.SI-ID: | 127463427 |
|---|
| Datum objave v DKUM: | 28.10.2022 |
|---|
| Število ogledov: | 2099 |
|---|
| Število prenosov: | 69 |
|---|
| Metapodatki: |    |
|---|
| Področja: | FNM
|
|---|
|
:
|
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. |
