<?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=84958"><dc:title>Reševanje problema Sokoban</dc:title><dc:creator>Klančar,	Jaka	(Avtor)
	</dc:creator><dc:creator>Robič,	Borut	(Mentor)
	</dc:creator><dc:subject>Sokoban</dc:subject><dc:subject>reševanje Sokobana</dc:subject><dc:subject>NP-težki problemi</dc:subject><dc:subject>iskalni algoritmi</dc:subject><dc:description>Sokoban je igra s preprostimi pravili, vendar pa je reševanje kar velik zalogaj tako za človeka kot tudi računalnik. Ta problem je NP-težek, kar pomeni, da zanj domnevno ne obstaja polinomsko časovno omejen algoritem. Da najdemo optimalno rešitev, moramo pregledati vsa stanja. Zato se za reševanje uporabljajo iskalni algoritmi. Če želimo najti rešitev v krajšem času, moramo poiskati in implementirati kakovostno hevristiko. Vendar pa tudi trenutno najboljši programi za reševanje tega problema še dandanes niso sposobni najti rešitve za vse primere; to ne čudi, saj je problem NP-težek. Teoretični del te diplomske naloge je analiza problema Sokoban in NP-težkih problemov. Praktični del pa implementacija lastnega algoritma, ki smo ga primerjali z znanim algoritmom JSoko.</dc:description><dc:date>2016</dc:date><dc:date>2016-09-08 16:00:01</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>84958</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>