Optimizacija parametara strateških igara evolucijskim algoritmima

undergraduate thesis

• Title (english): Strategy game parameter optimization with genetic algorithms
• Author: Marko Stanić
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Nikolina Frid (član povjerenstva)
• Committee member: Marko Đurasević (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-11, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Genetski algoritam; evolucijski; igra; strategija; strateška igra; toranj; tower-defense; optimizacija
• Keywords (english): Genetic algorithm; evolutionary; game; strategy; tower; tower-defense; optimization
• Language: croatian
• URN:NBN: urn:nbn:hr:168:273060
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 12:06:10