Your browser does not allow JavaScript!
JavaScript is necessary for the proper functioning of this website. Please enable JavaScript or use a modern browser.
Repository of the University of Ljubljana
Open Science Slovenia
Open Science
DiKUL
slv
|
eng
Search
Browse
New in RUL
About RUL
In numbers
Help
Sign in
Details
Kombinatorična igra Brstički
ID
KUHAR, JANEZ
(
Author
),
ID
Fijavž, Gašper
(
Mentor
)
More about this mentor...
PDF - Presentation file,
Download
(415,56 KB)
MD5: 6A31AE2A5CBF718938056C211D300E13
Image galllery
Abstract
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.
Language:
Slovenian
Keywords:
brstički
,
nepristranske kombinatorične igre
,
ravninski grafi
Work type:
Bachelor thesis/paper
Typology:
2.11 - Undergraduate Thesis
Organization:
FRI - Faculty of Computer and Information Science
Year:
2021
PID:
20.500.12556/RUL-131577
COBISS.SI-ID:
79848195
Publication date in RUL:
29.09.2021
Views:
3437
Downloads:
112
Metadata:
Cite this work
Plain text
BibTeX
EndNote XML
EndNote/Refer
RIS
ABNT
ACM Ref
AMA
APA
Chicago 17th Author-Date
Harvard
IEEE
ISO 690
MLA
Vancouver
:
KUHAR, JANEZ, 2021,
Kombinatorična igra Brstički
[online]. Bachelor’s thesis. [Accessed 15 March 2025]. Retrieved from: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=eng&id=131577
Copy citation
Share:
Secondary language
Language:
English
Title:
Sprouts - a combinatorial game
Abstract:
Sprouts is a paper-and-pencil game where two players take turns connecting sprouts and adding a new sprout along the connection. The player who makes the last move wins. The game of Sprouts is an impartial combinatorial game and thus by Sprague-Grundy theorem equivalent to a game of Nim. Planar graphs are the basis for a computer representation of Sprouts. Combinatorically, a game is a planar graph with sprouts as its vertices and moves as its edges. In addition, player's moves also have geometric components. Each move is a sequence of Bézier splines. Our contribution is the cobweb. A cobweb is comprised of the virtual edges which connect the initial sprouts into a spanning tree. The cobweb guarantees uniqueness of moves by maintaining a connected structure. As part of this work, a multi-platform application for playing Sprouts has been developed.
Keywords:
sprouts
,
impatial games
,
planar graphs
Similar documents
Similar works from RUL:
Doživljanje odnosa z Bogom pri odraslih osebah z izkušnjo spolne zlorabe v otroštvu
Povezanost med funkcioniranjem v izvorni družini, tveganjem za motnje hranjenja in socialno fobijo pri odraslih z izkušnjo spolne zlorabe v otroštvu
Babiška obravnava žensk z motnjami v duševnem razvoju
Doživljanje ženstvenosti pri ženskah z izkušnjo nasilnega partnerskega odnosa
Doživljanje nosečnosti in poroda po spolni zlorabi
Similar works from other Slovenian collections:
Ozaveščeni spomini na davne spolne zlorabe v otroštvu
Doživljanje nosečnosti, poroda in poporodnega obdobja v času obdobja epidemije koronavirusa (COVID-19)
Povezanost spolne zlorabe v otroštvu s samomorilnim vedenjem
Motnje hranjenja kot posledica zlorabe v otroštvu
Ozaveščenost študentov različnih pedagoških smeri na področju spolne zlorabe otrok
Back