<?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://dk.um.si/IzpisGradiva.php?id=42699"><dc:title>ALGORITMI ZA REŠEVANJE KOSOVNE SESTAVLJANKE</dc:title><dc:creator>Prajndl,	Andrej	(Avtor)
	</dc:creator><dc:creator>Strnad,	Damjan	(Mentor)
	</dc:creator><dc:subject>kosovna sestavljanka</dc:subject><dc:subject>usmerjeni graf</dc:subject><dc:subject>umetna
inteligenca</dc:subject><dc:description>V diplomskem delu opišemo algoritme za reševanje kosovne
sestavljanke na osnovi primerjave robov. Razvili smo algoritem z
najboljšim prileganjem, algoritem gradnje po fronti ter algoritem z
usmerjenim grafom. Pri vseh algoritmih smo kot omejitve uvedli ravne
robove, pravilno orientacijo kosov, enako velikost kosov ter dodali
informacijo o statusu robnega in vogalnega kosa. Kriterija za primerjavo
algoritmov sta porabljen čas in pravilnost rezultata.            </dc:description><dc:publisher>[A. Prajndl]</dc:publisher><dc:date>2013</dc:date><dc:date>2013-10-07 13:24:15</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>42699</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>