20.500.12556/DKUM-61040 Vizualizacija sestopanja Visualisation of backtracking Cilj diplomskega dela je izdelava spletnega dokumenta, ki omogoča spremljanje delovanja sestopanja po korakih. V teoretičnem delu diplomske naloge najprej opišemo tehnologijo, ki je bila uporabljena za izdelavo spletnega dokumenta. Predstavimo tudi druga orodja, ki bi bila primerna za vizualizacijo. Prav tako opišemo uporabniški vmesnik na primeru reševanja sudokuja in iskanja izhoda iz labirinta. Reševanje sudokuja poteka rekurzivno, reševanje labirinta pa nerekurzivno. V zaključku povzamemo ugotovitve in morebitne nadaljnje izboljšave vizualizacije. The goal of this graduation thesis is to create a web document that provides a step by step demonstration of backtracking. The theoretical part of the graduation thesis begins with a description of the technology used to create the web document. Other tools that are suitable for visualization are also outlined. The user interface is described on the examples of solving a sudoku puzzle and finding a path through a maze. Sudoku solving is implemented recursively, while maze solving is done non-recursively. In conclusion we summarize our findings and list the possible future enhancements of the visualization. sestopanje vizualizacija drevo stanj rekurzija sudoku labirint backtracking visualization data tree recursion sudoku maze true true false [J. Turnšek] Slovenski jezik Angleški jezik Diplomsko delo 2016-07-17 11:38:57 2016-09-12 12:52:25 2023-09-26 09:18:33 2019-07-11 12:06:53 2016 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.43:510.57(043.2) 22509576 URN:SI:UM:DK:CD7WJ0Z1 UN_Turnsek_Jurij_2016.pdf UN_Turnsek_Jurij_2016.pdf 1 7E3893686C54541D386E2A2F7248DE42 5ff0c4dd2bab73c43bbf7dea700a8bc2ff98ce7441082e2712101856a8b485bb ebdf79bc-7c0c-11eb-bb7a-00155d0001ca https://dk.um.si/Dokument.php?lang=slv&id=96940 Fakulteta za naravoslovje in matematiko 0 0 0