Igre na grafovima

završni rad

• Naslov (engleski): Games on graphs
• Autor: Filip Ćelepirović
• Mentor: Anamari Nakić (mentor)
• Član povjerenstva: Anamari Nakić (predsjednik povjerenstva)
• Član povjerenstva: Domagoj Kovačević (član povjerenstva)
• Član povjerenstva: Iva Manojlović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-06-28, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj rad proučava progresivne kombinatorne igre i predstavlja osnove analize pobjedničkih strategija. Primjenom Grundyjeve funkcije istražuju se osnovni rezultati i tehnike za odabir pobjedničkih strategija u nizu modifikacija igre Nim. Također, izrađena je interaktivna web aplikacija koja implementira jednu verziju igre Nim. Rezultati potvrđuju važnost matematičkog pristupa u analizi kombinatornih igara i njenu primjenjivost u inženjerskim područjima.

Sažetak (engleski)

This thesis examines progressive combinatorial games and presents the fundamentals of analyzing winning strategies. Through the application of Grundy’s function, basic results and techniques for selecting winning strategies in a series of modifications of the game Nim are explored. Additionally, an interactive web application has been developed to implement one version of the game Nim. The results confirm the importance of a mathematical approach in the analysis of combinatorial games and its applicability in engineering fields.

• Ključne riječi: teorija grafova; kombinatorne igre; pobjedničke strategije; Grundyjeva funkcija; igra Nim; web aplikacija
• Ključne riječi (engleski): graph theory; combinatorial games; winning strategies; Grundy function; Nim game; web application
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:022515
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:00:59