Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game

Jonas Juhl Nielsen, Marco Scirea*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

This paper describes an evolutionary system for the generation of balance maps for board games. The system is designed to work with the original game Siphon, but works as a proof of concept for the usage of such systems to create maps for other board games as well. Four heuristics and a constraint, developed in collaboration with the game designer, are used to evaluate the generated boards, by analyzing properties such as: symmetry, distribution of resources, and points of interest. We show how the system is able to create diverse maps that are able to display balanced qualities.

Original languageEnglish
Title of host publicationProceedings of 6th International Conference in Software Engineering for Defence Applications : SEDA 2018
EditorsPaolo Ciancarini, Manuel Mazzara, Angelo Messina, Alberto Sillitti, Giancarlo Succi
PublisherSpringer
Publication dateMar 2019
Pages221-231
ISBN (Print)9783030146863
ISBN (Electronic)978-3-030-14687-0
DOIs
Publication statusPublished - Mar 2019
Event6th International Conference in Software Engineering for Defence Applications, SEDA 2018 - Rome, Italy
Duration: 7. Jun 20188. Jun 2018

Conference

Conference6th International Conference in Software Engineering for Defence Applications, SEDA 2018
CountryItaly
CityRome
Period07/06/201808/06/2018
SeriesAdvances in Intelligent Systems and Computing
Volume925
ISSN2194-5357

    Fingerprint

Cite this

Nielsen, J. J., & Scirea, M. (2019). Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game. In P. Ciancarini, M. Mazzara, A. Messina, A. Sillitti, & G. Succi (Eds.), Proceedings of 6th International Conference in Software Engineering for Defence Applications: SEDA 2018 (pp. 221-231). Springer. Advances in Intelligent Systems and Computing, Vol.. 925 https://doi.org/10.1007/978-3-030-14687-0_20