<?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=12437"><dc:title>UČINKOVIT GENERATOR ZA SESTAVLJANJE KRIŽANK</dc:title><dc:creator>Meklav,	Danijel	(Avtor)
	</dc:creator><dc:creator>Kolmanič,	Simon	(Mentor)
	</dc:creator><dc:subject>križanke</dc:subject><dc:subject>algoritmi</dc:subject><dc:subject>hevristična pravila</dc:subject><dc:subject>generatorji naključnih števil</dc:subject><dc:subject>porazdelitvena funkcija</dc:subject><dc:subject>b-drevo</dc:subject><dc:description>V diplomskem delu bo predstavljen pristop za sestavljanje poljubne slikovne križanke. Pristop temelji na dveh fazah. V prvi fazi generator izbere dolžine ter postavi navpična in vodoravna gesla, v drugi pa izbere gesla, ki ustrezajo postavitvi. Ključno vlogo pri uspešni postavitvi imata analiza gesel in njihova porazdelitev. Opisani bodo osnovni principi generatorjev naključnih števil in porazdelitvenih funkcij. V obeh fazah se uporabljajo povratni algoritmi in hevristična pravila. V fazi reševanja je zelo pomembno vračanje: uporabljeno je eno in večnivojsko ter vračanje na začetek. Uspešnost algoritma smo preverili na tipičnem primeru in rezultate analizirali.</dc:description><dc:publisher>[D. Meklav]</dc:publisher><dc:date>2009</dc:date><dc:date>2009-11-16 08:15:40</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>12437</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>