Change search
ReferencesLink to record
Permanent link

Direct link
Generation, evaluation, and optimisation of procedural 2D tile-based maps in turn-based tactical video games
Linnaeus University, Faculty of Technology, Department of Computer Science.
2016 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

In modern times, procedural content generation sees frequent use in video games, producing anything from graphics to maps and quests. This study focuses on how these techniques can be used to produce forest maps for tactical role-playing games, and how this is applied in particular to Starshard, one such game. The main points addressed are how well the forestry growth simulation algorithm previously implemented in Starshard compares to algorithms based on other popular techniques, how to utilise evaluation and optimisation to produce correct and strategically interesting maps without human interference, and whether or not players can easily perceive a difference between procedural maps and maps designed by humans. With high demand for new algorithms to automate content generation in order to help smaller teams of developers and maintain interest in content post release, there is much value in delving further into less frequently explored aspects such as tile-based maps or player perception of procedural content. In order to answer the research problems, a controlled experiment comparing four forestry generation algorithms was performed, in addition to a study of literature to implement evaluation and optimisation algorithms, and a survey to gauge player reactions to the produced maps. Ultimately, the growth simulation proves to be more successful than alternative algorithms in reducing number of errors in maps. In addition, the results of the survey showed that while players are capable of reliably picking out human created maps, their ratings for procedurally generated maps were not much lower than these and they could frequently mistake procedural maps as being produced by humans.

Place, publisher, year, edition, pages
2016. , 41 p.
Keyword [en]
procedural content generation, tactical role-playing game, evaluation, optimisation, forestry generation
National Category
Computer Science Computer Engineering
URN: urn:nbn:se:lnu:diva-54453OAI: diva2:945531
Educational program
Software Technology Programme, 180 credits
Available from: 2016-07-04 Created: 2016-07-01 Last updated: 2016-07-04Bibliographically approved

Open Access in DiVA

Ioseff_Griffith_BSc_Thesis_2016(21152 kB)22 downloads
File information
File name FULLTEXT01.pdfFile size 21152 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Griffith, Ioseff
By organisation
Department of Computer Science
Computer ScienceComputer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 22 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 68 hits
ReferencesLink to record
Permanent link

Direct link