Procedural Content Generation for video game levels with human advice
| dc.contributor.author | Raal, Nicholas Oliver | |
| dc.contributor.supervisor | James, Steven | |
| dc.date.accessioned | 2024-11-25T19:43:28Z | |
| dc.date.available | 2024-11-25T19:43:28Z | |
| dc.date.issued | 2023-07 | |
| dc.description | A research report submitted in partial fulfilment of the requirements for the degree of Master of Science, to the Faculty of Science, School of Computer Science & Applied Mathematics, University of the Witwatersrand, Johannesburg, 2023. | |
| dc.description.abstract | Video gaming is an extremely popular form of entertainment around the world and new video game releases are constantly being showcased. One issue with the video gaming industry is that game developers require a large amount of time to develop new content. A research field that can help with this is procedural content generation (PCG) which allows for an infinite number of video game levels to be generated based on the parameters provided. Many of the methods found in literature can generate content reliably that adhere to quantifiable characteristics such as playability, solvability and difficulty. These methods do not however, take into account the aesthetics of the level which is the parameter that makes them more reasonable levels for human players. In order to address this issue, we propose a method of incorporating high level human advice into the PCG loop. The method uses pairwise comparisons as a way in which a score can be assigned to a level based on its aesthetics. Using the score along with a feature vector describing each level, an SVR model is trained that will allow for a score to be assigned to unseen video game levels. This predicted score is used as an additional fitness function of a multi objective genetic algorithm (GA) and can be optimised as a standard fitness function would. We test the proposed method on two 2D platformer video games, Maze and Super Mario Bros (SMB), and our results show that the proposed method can successfully be used to generate levels with a bias towards the human preferred aesthetical features, whilst still adhering to standard video game characteristics such as solvability. We further investigate incorporating multiple inputs from a human at different stages of the PCG life cycle and find that it does improve the proposed method, but further testing is still required. The findings of this research is hopefully going to assist in using PCG in the video game space to create levels that are more aesthetically pleasing to a human player. | |
| dc.description.submitter | MMM2024 | |
| dc.faculty | Faculty of Science | |
| dc.identifier | 0000-0002-0057-9249 | |
| dc.identifier.citation | Raal, Nicholas Oliver. (2023). Procedural Content Generation for video game levels with human advice. [Master's dissertation, University of the Witwatersrand, Johannesburg]. https://hdl.handle.net/10539/42891 | |
| dc.identifier.uri | https://hdl.handle.net/10539/42891 | |
| dc.language.iso | en | |
| dc.publisher | University of the Witwatersrand, Johannesburg | |
| dc.rights | ©2023 University of the Witwatersrand, Johannesburg. All rights reserved. The copyright in this work vests in the University of the Witwatersrand, Johannesburg. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of University of the Witwatersrand, Johannesburg. | |
| dc.rights.holder | University of the Witwatersrand, Johannesburg | |
| dc.school | School of Computer Science and Applied Mathematics | |
| dc.subject | Procedural content generation (PCG) | |
| dc.subject | Genetic algorithm (GA) | |
| dc.subject | TrueSkill | |
| dc.subject | Support Vector Regression (SVR) | |
| dc.subject | Pairwise Comparison | |
| dc.subject | Image features | |
| dc.subject | Super Mario Bros (SMB) | |
| dc.subject | Fitness function | |
| dc.subject | Maze | |
| dc.subject | UCTD | |
| dc.subject.other | SDG-9: Industry, innovation and infrastructure | |
| dc.title | Procedural Content Generation for video game levels with human advice | |
| dc.type | Dissertation |