<?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=131577"><dc:title>Kombinatorična igra Brstički</dc:title><dc:creator>KUHAR,	JANEZ	(Avtor)
	</dc:creator><dc:creator>Fijavž,	Gašper	(Mentor)
	</dc:creator><dc:subject>brstički</dc:subject><dc:subject>nepristranske kombinatorične igre</dc:subject><dc:subject>ravninski grafi</dc:subject><dc:description>V delu obravnavamo igro Brstički (angl. Sprouts). Igralca na listu
papirja izmenjaje rišeta poteze in z njimi dodajata nove brstičke. Zmagovalec
je tisti, ki nariše zadnjo potezo. Brstički so nepristranska kombinatorična
igra in zato po Sprague-Grundyjevem izreku enakovredni igranju igre Nim.

Osnovo za modeliranje igre predstavljajo ravninski grafi.
Kombinatorično lahko igro opišemo kot ravninski graf, kjer so brstički
vozlišča, poteze pa povezave. Geometrijsko lahko poteze predstavimo z
Bézierjevimi zlepki.

Naš prispevek je pajčevina. Gre za navidezne povezave na začetku
igre, ki brstičke povežejo v vpeto drevo. Pajčevina zagotavlja povezanost slike
igre skozi celo igro, s čimer je vsaka poteza nedvoumno določena.

V sklopu dela smo izdelali tudi aplikacijo za igranje.</dc:description><dc:date>2021</dc:date><dc:date>2021-09-29 15:25:00</dc:date><dc:type>Diplomsko delo/naloga</dc:type><dc:identifier>131577</dc:identifier><dc:language>sl</dc:language></rdf:Description></rdf:RDF>