<?xml version="1.0"?>
<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:dc="http://purl.org/dc/elements/1.1/"><rdf:Description rdf:about="https://repozitorij.uni-lj.si/IzpisGradiva.php?id=168001"><dc:title>Hitrost in uspešnost algoritmov za reševanje nalog igre sudoku</dc:title><dc:creator>Petrovčič,	Jernej	(Avtor)
	</dc:creator><dc:creator>Dobravec,	Tomaž	(Mentor)
	</dc:creator><dc:subject>sudoku</dc:subject><dc:subject>algoritem</dc:subject><dc:subject>algoritem X</dc:subject><dc:subject>ALGator</dc:subject><dc:description>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.</dc:description><dc:date>2025</dc:date><dc:date>2025-03-24 14:30:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>168001</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>