AAAI Publications, Twelfth Artificial Intelligence and Interactive Digital Entertainment Conference

Font Size: 
A Computational Model Based on Symmetry for Generating Visually Pleasing Maps of Platform Games
Julian R. H. Mariño, Levi H. S. Lelis

Last modified: 2016-09-19


In this paper we introduce a computational model based on the concept of symmetry to generate visually pleasing maps of platform games. We cast the problem of generating symmetrical maps as an optimization task and propose a heuristic search algorithm to solve it. A user study using a platform game shows the advantage of our method over other approaches in terms of visual aesthetics and enjoyment. Another user study shows that our method is able to generate maps as visually pleasing as maps created by professional designers.


procedural content generation; heuristic search; branch and bound; symmetry

Full Text: PDF