Back to search

University of British Columbia

A deep learning based mixed initiative editor for game level generation

Abstract

dc:description

Procedural generation of levels for video games has been around for decades but tends to not produce results as good as human-crafted maps. Procedural Content Generation via Machine Learning (PCGML) is a recent sub-category where machine learning approaches have been applied to the generation of levels. By training a model to replicate human-crafted designs it is anticipated that the generated levels will be of a quality similar to that produced by a designer. We believe that such techniques can also be used to aid designers in the creation of levels. To explore this, we have created a mixed initiative editor that uses a variety of metrics to provide useful information to the designer. A suggestion feature that uses a simple protocol allows for creation of several suggestion generators for the testing of different PCGML methods. We worked out several methods of providing suggestions and wrote generators using genetic algorithms, autoencoders, and Long Short Term Memory (LSTM) neural networks. A small user study was then conducted online (due to Covid-19 restrictions) which resulted in a rudimentary confirmation that such an editor was beneficial to the designer. The levels that users created during the study were compared against professional levels and procedurally generated levels using various metrics. We developed a few new metrics to help detect generation issues regarding tile placement. We further explore the suggestion mechanisms that we developed to see if the suggestions can be applied to other procedurally generated content to improve the quality of that content. We conclude that PCGML generators, and our new methods of generating levels, are useful and are a good fit for mixed initiative editors.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Spelchan, Billy Dwaine
Contributors dc:contributor
  • Gao, Yong

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/81243

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Spelchan, Billy Dwaine. A deep learning based mixed initiative editor for game level generation. master's thesis, University of British Columbia, 2022. http://hdl.handle.net/2429/81243