<?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=91238"><dc:title>Kombinatorična igra filozofov nogomet</dc:title><dc:creator>DREVENŠEK,	MARKO	(Avtor)
	</dc:creator><dc:creator>Fijavž,	Gašper	(Mentor)
	</dc:creator><dc:subject>kombinatorična igra</dc:subject><dc:subject>računska zahtevnost</dc:subject><dc:subject>filozofov nogomet</dc:subject><dc:subject>NP-polnost</dc:subject><dc:subject>3-izpolnljivost</dc:subject><dc:subject>spletna aplikacija.</dc:subject><dc:description>Kombinatorične igre so igre, kjer igralca izmenično izvajata poteze. Pri igri nimamo nikakršnih pripomočkov, ki bi na igro vplivali naključno. Igralca imata popolno informacijo o preteklih potezah za odločanje, kako igrati naprej. Pravila so takšna, da je igra končna.
V delu predstavimo malo znano igro filozofov nogomet oziroma figomet. Predstavimo, zakaj je igra težka, in zakaj je odločiti, ali lahko igralec v dani situaciji zmaga z eno potezo, NP-poln problem. Dokazovanja smo se lotili s prevedbo že znanega NP-polnega problema 3-SAT.
Poleg tega smo implementirali igro kot aplikacijo za dva igralca, ki je dostopna preko spletnega brskalnika.</dc:description><dc:date>2016</dc:date><dc:date>2017-03-27 12:55:32</dc:date><dc:type>Diplomsko delo</dc:type><dc:identifier>91238</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>