20.500.12556/DKUM-46258 SESTAVLJANJE IN REŠEVANJE KOMBINATORIČNE IGRE S PROGRAMIRANJEM DESIGN AND SOLUTION SEARCH FOR COMBINATORIAL GAME WITH PROGRAMMING Predmet raziskovanja diplomskega dela je v svetu zelo znana logična igra Sudoku. Namen diplomskega dela je proučiti nekaj tipičnih algoritmov tako za sestavljanje, kakor tudi reševanje omenjene kombinatorične igre. Za izbrane algoritme za reševanje igre Sudoku so bile proučene tudi njihove implementacije ter analizirane njihove časovne zahtevnosti. Množica testnih primerov je bila omejena na igre lažje do srednje stopnje zahtevnosti. Object of this research thesis is the well known logic game Sudoku. The aim is to examine the most widely used algorithms for both the assembly, and solving of the mentioned combinatorial game. Implementations of selected algorithms for Sudoku solving were examined and their time complexity was analyzed. Test examples have been limited from easy to medium degree of difficulty. logična igra kombinatorika algoritem sestopanje logic game combinatorics algorithm backtracking true true false [N. Tepeš] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2014-09-18 13:51:11 2015-02-19 11:04:32 2022-05-17 03:11:04 2021-05-05 03:22:49 2014 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 621.39:519.101(043.2) 18512150 URN:SI:UM:DK:BPW6MDIH UNI_Tepes_Nejc_2014.pdf UNI_Tepes_Nejc_2014.pdf 1 D511FB078241F746C4ABC934A62F5A8F 14081ed6daa65e235ac3fe30aa42947d15278833e036b3225a29f8635a9d740e 44c090c1-7c0b-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=67540 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0