A Computational Model Based on Symmetry for Generating Visually Pleasing Maps of Platform Games

Authors

  • Julian Mariño Universidade Federal de Viçosa
  • Levi Lelis Universidade Federal de Viçosa

DOI:

https://doi.org/10.1609/aiide.v12i1.12865

Keywords:

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

Abstract

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.

Downloads

Published

2021-06-25

How to Cite

Mariño, J., & Lelis, L. (2021). A Computational Model Based on Symmetry for Generating Visually Pleasing Maps of Platform Games. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 12(1), 65-71. https://doi.org/10.1609/aiide.v12i1.12865