Optimizacija parametara strateških igara evolucijskim algoritmima

završni rad

• Naslov (engleski): Strategy game parameter optimization with genetic algorithms
• Autor: Marko Stanić
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Marko Đurasević (č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: 2016-07-11, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Opisuje se problem optimizacije parametara strateških igara u cilju omogućavanja igrivosti. Definira se vremenski ovisan model strateške igre, postojećih ograničenja i mogućnosti izbora igrača. Istražuju se načini prikaza poteza igrača pogodnih za uporabu u optimizacijskom algoritmu. Ostvaruje se programski sustav koji uključuje model simulacije strateške igre i postupke optimizacije poteza igrača uz pomoć evolucijskih algoritama. Ispituju se mogućnosti ostvarenog sustava u pronalaženju niza poteza koji vodi do pobjede igrača, s obzirom na zadana ograničenja.

Sažetak (engleski)

Describes the problem of optimizing strategy game parameters with playability in mind. Defines the time-dependent model of a strategy game, its limits and player's choices. Describes the ways of implementing player moves suitable to be used in a genetic algorithm. Implements a program which includes a strategy game model and optimization of player moves using evolutionary algorithms. Tests the possibilities of the implemented program in showing possible moves that lead to player victory, with established limits in mind.

• Ključne riječi: Genetski algoritam; evolucijski; igra; strategija; strateška igra; toranj; tower-defense; optimizacija
• Ključne riječi (engleski): Genetic algorithm; evolutionary; game; strategy; tower; tower-defense; optimization
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:273060
• 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: 2018-02-06 12:06:10