<?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=99496"><dc:title>Sestavljanje in reševanje igre Sudoku</dc:title><dc:creator>BUKOVEC,	TADEJ	(Avtor)
	</dc:creator><dc:creator>Brodnik,	Andrej	(Mentor)
	</dc:creator><dc:subject>Algoritem</dc:subject><dc:subject>Java</dc:subject><dc:subject>NP-polnost</dc:subject><dc:subject>problem natančnega pokritja.</dc:subject><dc:description>V diplomski nalogi bomo predstavili reševanje in ustvarjanje uganke sudoku. Spoznali bomo osnovne gradnike vsake sudoku uganke. Obravnavali bomo problem natančnega pokritja množice in kako se sudoku uganka preslika na problem natančnega pokritja. Razložili bomo prevedbo zapisa sudoku uganke v računalniški zapis (matriko pokritja), nad katero se izvaja naš program. Pri reševanju sudokuja smo uporabili algoritem X, ki je implementiran v jeziku Java. Spoznali bomo drugi način implementacije algoritma X, metodo plesočih povezav, ki je žal nismo implementirali. Primerjali bomo oba načina reševanja sudoku mrež s pomočjo časovne in prostorske analize ter si podrobneje ogledali omejitve naše implementacije. Sledi predstavitev postopka sestavljanja poljubne sudoku mreže iz več sudokujev ter težave, s katerimi se srečamo, ko sestavljamo poljuben sudoku. Na koncu si bomo ogledali še primer vmesnika, ki nam omogoča sestavljanje poljubnih sudokujev. Za vmesnik smo uporabili tehnologiji HTML in javascript.</dc:description><dc:date>2018</dc:date><dc:date>2018-01-29 12:10:02</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>99496</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>