Generiranje in reševanje sudokujaTuma, Katja (Avtor)
Šter, Branko (Mentor)
latinski kvadratsudokugeneratorreševalnikocenjevalnikračunalništvoračunalništvo in informatikauniverzitetni študijdiplomske nalogeV diplomskem delu so raziskani različni pristopi in algoritmi generiranja, ocenjevanja ter reševanja sudoku mreže. Cilj je ugotoviti, kateri pristopi in algoritmi so za posamezen del programa bolj učinkoviti ter kako se med seboj razlikujejo. Matematična uganka sudoku je neke vrste latinski kvadrat, katerega lastnosti narekujejo obliko rešitve problema ter posledično število možnih rešitev problema. Generiranje mrež lahko poteka na dva nasprotna si načina: generiranje s polnenjem prazne mreže ter generiranje z brisanjem vrednosti iz polne mreže. Generiranje mreže je s strani računalnika podoben problem kot reševanje mreže. Ocenjevanje težavnostne stopnje mreže je delikaten problem, saj je potrebno upoštevati tudi načine človeškega reševanja.
S pomočjo prebrane literature in programske rešitve sem tekom diplomskega dela potrdila ugotovitve o časovni zahtevnosti reševanja sudoku mrež ter uporabnosti ocenjevanja težavnostne stopnje mreže s pomočjo entropije.[K. Tuma]20142015-07-10 21:12:44Diplomsko delo/naloga68830UDK: 793.2/.8:004(043.2)COBISS_ID: 10768724sl