20.500.12556/DKUM-82147 Nonogrami magistrsko delo Nonograms na študijskem programu 2. stopnje Matematika 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. A nonogram is a puzzle, with which we can draw a picture, while solving it. The thesis provides algorithmic solutions to black-and-white nonograms. With these algorithms we can check the correctness of the nonogram's solutions, and we can also use them as an aid for human solving. First, an algorithm is presented that can solve only some nonograms, and later on this algorithm is improved so it finds all possible solutions. The question of how good the first algorithm is when increasing the dimensions of random nonograms is also answered. A quick way to paint the corners of some nonograms is also presented. Lastly, the influence of some components on the time it takes to solve a nonogram puzzle is presented. nonogram Chernoffova meja nonogram Chernoff bound true true false [A. Ferk] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2022-07-20 22:35:22 2022-10-28 11:10:08 2022-10-29 03:08:58 0000-00-00 00:00:00 2022 0 Maribor 0 Maribor 55 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 51:793.7(043.2) 127463427 MAG_Ferk_Aljaz_2022.pdf MAG_Ferk_Aljaz_2022.pdf 1 A6756E71104EE2DBCA33B4B877090039 6aadd6f2def79a26f41f9d4648769085521ec84dcec0f2ab99fac18ca9e6910f 9cbe5409-0874-11ed-9b5a-00155d000105 https://dk.um.si/Dokument.php?lang=slv&id=159499 Fakulteta za naravoslovje in matematiko 0 0 0