| Title: | Nonogrami : magistrsko delo |
|---|
| Authors: | ID Ferk, Aljaž (Author)
ID Taranenko, Andrej (Mentor) More about this mentor...  |
|---|
| Files: |  MAG_Ferk_Aljaz_2022.pdf (1,30 MB)
MD5: A6756E71104EE2DBCA33B4B877090039
|
|---|
| Language: | Slovenian |
|---|
| Work type: | Master's thesis/paper |
|---|
| Typology: | 2.09 - Master's Thesis |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | 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. |
|---|
| Keywords: | nonogram, Chernoffova meja |
|---|
| Place of publishing: | Maribor |
|---|
| Place of performance: | Maribor |
|---|
| Publisher: | [A. Ferk] |
|---|
| Year of publishing: | 2022 |
|---|
| Number of pages: | 55 str. |
|---|
| PID: | 20.500.12556/DKUM-82147 |
|---|
| UDC: | 51:793.7(043.2) |
|---|
| COBISS.SI-ID: | 127463427 |
|---|
| Publication date in DKUM: | 28.10.2022 |
|---|
| Views: | 2101 |
|---|
| Downloads: | 69 |
|---|
| Metadata: |    |
|---|
| Categories: | FNM
|
|---|
|
:
|
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. |
