20.500.12556/RUL-168001 Hitrost in uspešnost algoritmov za reševanje nalog igre sudoku Speed and correctness of sudoku solving algorithms V diplomski nalogi bomo predstavili reševanje logične naloge sudoku, raziskali različne načine reševanja in primerjali čas in uspešnost algoritmov. V programskem jeziku Java bomo napisali algoritme za reševanje nalog problema sudoku, ki bodo uporabljali reševalne metode, podobne tistim, ki jih uporablja človek. Reševalne metode bomo implementirali po logiki, opisani na spletnih straneh SudokuWiki ali Learn-Sudoku. Napisali bomo tudi algoritem sestopanja (angl. backtracking) in algoritem X, implementiran z metodo plešočih povezav. Cilj je ugotoviti, kateri algoritem pravilno in najhitreje reši podane primere različnih težavnosti. Testne primere nalog bomo poiskali po spletu. Testnim nalogam bomo s programom določili težavnost in jih razdelili v skupine po težavnostnih stopnjah. Pri poganjanju algoritmov bomo uporabili sistem ALGator, ki nam omogoča meritev in prikaz različnih indikatorjev kakovosti ter pravilnosti izvedenih algoritmov. In this thesis, we will present the solving of the logical puzzle Sudoku, explore different solving approaches, and compare the execution time and efficiency of various algorithms. We will implement Sudoku-solving algorithms in the Java programming language, using solving methods similar to those employed by humans. These methods will be implemented based on the logic described on websites such as SudokuWiki and Learn-Sudoku. Additionally, we will develop a backtracking algorithm and an Algorithm X implementation using the Dancing Links method. The goal is to determine which algorithm correctly and most efficiently solves given puzzles of varying difficulty levels. We will source test Sudoku puzzles from the internet. The difficulty of each puzzle will be determined using a specialized program, and the puzzles will be grouped based on their difficulty levels. During algorithm execution, we will utilize the ALGator system, which allows us to measure and visualize various indicators of algorithm quality and correctness. sudoku algoritem algoritem X ALGator sudoku algorithm algorithm X ALGator true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2025-03-24 14:30:00 2025-03-24 14:30:04 2025-04-11 11:52:46 0000-00-00 00:00:00 2025 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 37569 232285955 Petrovcic_Jernej_-_Hitrost_in_uspesnost_algoritmov_za_resevanje_nalog_igre_sudoku.pdf Petrovcic_Jernej_-_Hitrost_in_uspesnost_algoritmov_za_resevanje_nalog_igre_sudoku.pdf 1 B459B35BA6672DFBE2BE4468394B297C 4c57271e59872a58ac2156d512b11c51a2817b85b2d67d9ad79a95e32458a461 128887b2-08b3-11f0-b232-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=200970 Fakulteta za računalništvo in informatiko 0 0 0