Podrobno

Kombinatorična igra Brstički
ID KUHAR, JANEZ (Avtor), ID Fijavž, Gašper (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (415,56 KB)
MD5: 6A31AE2A5CBF718938056C211D300E13

Izvleček
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.

Jezik:Slovenski jezik
Ključne besede:brstički, nepristranske kombinatorične igre, ravninski grafi
Vrsta gradiva:Diplomsko delo/naloga
Tipologija:2.11 - Diplomsko delo
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2021
PID:20.500.12556/RUL-131577 Povezava se odpre v novem oknu
COBISS.SI-ID:79848195 Povezava se odpre v novem oknu
Datum objave v RUL:29.09.2021
Število ogledov:3499
Število prenosov:112
Metapodatki:XML DC-XML DC-RDF
:
KUHAR, JANEZ, 2021, Kombinatorična igra Brstički [na spletu]. Diplomsko delo. [Dostopano 18 marec 2025]. Pridobljeno s: https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&id=131577
Kopiraj citat
Objavi na:Bookmark and Share

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Sprouts - a combinatorial game
Izvleček:
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.

Ključne besede:sprouts, impatial games, planar graphs

Podobna dela

Podobna dela v RUL:
  1. Tehnologije rej mlečnih koz v Sloveniji
  2. Obnašanje koz srnaste pasme v obdobju odstavitve
  3. Kozji artritis in encefalitis
  4. Primerjava plodnosti koz med ekološko in konvencionalno rejo
  5. Proizvodni sistemi pri reji mlečnih pasem koz
Podobna dela v drugih slovenskih zbirkah:
  1. Children's artistic development and reflection of visual culture in childrens artwork
  2. The artistic development - presenting the situation in year 8
  3. GRAPHIC IN THE 1ST GRADE OF PRIMARY SCHOOL
  4. Various Techniques of Illustrating an Original Fairy Tale for Artistic Expression in Preschool Period
  5. Analysis of selected children's literary works and their integration with music activities in kindergarten

Nazaj