Kombinatoričke igre: dizajn i implementacija

završni rad

• Naslov (engleski): Combinatorial Games: Design and Implementation
• Autor: Mateo Cindrić
• Mentor: Josipa Pina Milišić (mentor)
• Član povjerenstva: Josipa Pina Milišić (predsjednik povjerenstva)
• Član povjerenstva: Andrea Aglić Aljinović (član povjerenstva)
• Član povjerenstva: Josip Žubrinić (č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: 2022-07-04, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Kombinatoričku igru možemo reprezentirati pomoću četiri vrijednosti - funkcije sljedbenika, terminalne funkcije, isplatne funkcije te početnog stanja. Dijelove diskretne matematike i teorije grafova koristimo kako bi određene strukture reprezentirali pomoću grafova te kako bi zatim olakšali manipulaciju grafom koristeći poznata pravila. Umjesto strojnog učenja na nekim mjestima kao na primjer pri implementaciji igrica moguće je koristiti algoritam minimax te njegovu alfa-beta podrezivanje optimizaciju radi kreiranja niza predikcija. Skupljeno znanje iz navedenih područja moguće je primjeniti u nastavi matematike kroz igre kao što su Dots and Boxes radi lakšeg razumjevanja i shvaćanja koncepata.

Sažetak (engleski)

Combinatorial games can be represented using four values - follower function, terminal function, payoff function and the initial state. We use parts of discrete mathematics and graph theory to represent certain structures using graphs so we could make graph manipulation easier using known rules. Instead of machine learning in some places such as game implementation, it is possible to use the minimax algorithm and its alpha-beta pruning optimization to create a series of predictions. The accumulated knowledge in stated math fields can be applied in mathematics classes through games such as Dots and Boxes for easier understanding of certain concepts.

• Ključne riječi: Teorija grafova; Minimax algoritam; Dots and Boxes.
• Ključne riječi (engleski): Graph theory; Minimax algorithm; Dots and Boxes.
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:111469
• 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-01-15 09:54:30