NonogramiFerk, Aljaž (Avtor) Taranenko, Andrej (Mentor) nonogramChernoffova mejaNonogram 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. Ferk]20222022-07-20 22:35:22Magistrsko delo/naloga82147UDK: 51:793.7(043.2)COBISS_ID: 127463427sl