Modern board games offer an interesting opportunity for automatically generating content and models for ensuring balance among players. This paper tackles the problem of generating balanced maps for a popular and sophisticated board game called Terra Mystica. The complexity of the involved requirements coupled with a large search space makes of this a complex combinatorial optimisation problem which has not been investigated in the literature, to the best of the authors’ knowledge. This paper investigates the use of particle swarm optimisation and steepest ascent hill climbing with a random restart for generating maps in accordance with a designed subset of requirements. The results of applying these methods are very encouraging, fully showcasing the potential of search-based metaheuristics in procedural content generation.
CITATION STYLE
de Araújo, L. J. P., Grichshenko, A., Pinheiro, R. L., Saraiva, R. D., & Gimaeva, S. (2020). Map Generation and Balance in the Terra Mystica Board Game Using Particle Swarm and Local Search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 12145 LNCS, pp. 163–175). Springer. https://doi.org/10.1007/978-3-030-53956-6_15
Mendeley helps you to discover research relevant for your work.