Nepristrane kombinatorne igre

završni rad

• Naslov (engleski): Impartial combinatorial games
• Autor: Luka Tomić
• 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-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Ovaj završni rad bavi se nepristranim kombinatornim igrama, njihovom matematičkom teorijom uz navođenje nekoliko primjera tih igara, s naglaskom na Wythoffovoj igri koja je modifikacija nepristrane igre nim. U svom sadržaju iznosi i na temelju primjera predočuje matematički opis detalja vezanih za kombinatornu teoriju igara. Rad obrađuje i nekoliko poznatih nepristranih kombinatornih igara kao što su nim, sprouts, chomp, i Wythoffova igru, iznoseći neke detalje oko njihovih teoretskih podloga. Za Wythoffovu igru je osim matematičkih formalizama predstavljena interaktivna aplikacija Wythoff’s game koja korisniku nudi mogućnost igranja ove igre i pronalaženja pobjedničke strategije.

Sažetak (engleski)

This baccalaureus graduate thesis deals with impartial combinatorial games, their
mathematical theory, showing several examples of these games, with an emphasis on
Wythoff’s game, which is a modification of the impartial game called nim. In its
content, based on examples, it presents a mathematical description of details related to
combinatorial game theory. This thesis is also covered by several well-known impartial
combinatorial games such as nim, sprouts, chomp, and Wythoff’s game, presenting
some details about their theoretical foundations. For Wythoff's game, along with mathematical formalisms, is shown an interactive application Wythoff's game which offers user to play this game, and to find winning strategy.

• Ključne riječi: strategija; kombinatorne igre; standardne igre; P-pozicije; N-pozicije; suma igara; ishodi; opcije; nim-suma; nimber; graf; čvorovi; zlatni rez
• Ključne riječi (engleski): strategy; combinatorial games; normal games; P-positions; N-positions; sum of games; outcomes; options; nim sum; nimber; graph; nodes; golden ratio
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:815573
• 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-10-11 10:47:57