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

Jonas Juhl Nielsen, Marco Scirea*

*Kontaktforfatter for dette arbejde

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Resumé

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.

OriginalsprogEngelsk
TitelProceedings of 6th International Conference in Software Engineering for Defence Applications - SEDA 2018
RedaktørerManuel Mazzara, Angelo Messina, Alberto Sillitti, Giancarlo Succi, Paolo Ciancarini
Antal sider11
ForlagSpringer VS
Publikationsdato1. jan. 2020
Sider221-231
ISBN (Trykt)9783030146863
DOI
StatusUdgivet - 1. jan. 2020
Begivenhed6th International Conference in Software Engineering for Defence Applications, SEDA 2018 - Rome, Italien
Varighed: 7. jun. 20188. jun. 2018

Konference

Konference6th International Conference in Software Engineering for Defence Applications, SEDA 2018
LandItalien
ByRome
Periode07/06/201808/06/2018
NavnAdvances in Intelligent Systems and Computing
Vol/bind925
ISSN2194-5357

Fingeraftryk

Siphons
Genetic algorithms

Citer dette

Nielsen, J. J., & Scirea, M. (2020). Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game. I M. Mazzara, A. Messina, A. Sillitti, G. Succi, & P. Ciancarini (red.), Proceedings of 6th International Conference in Software Engineering for Defence Applications - SEDA 2018 (s. 221-231). Springer VS. Advances in Intelligent Systems and Computing, Bind. 925 https://doi.org/10.1007/978-3-030-14687-0_20
Nielsen, Jonas Juhl ; Scirea, Marco. / Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game. Proceedings of 6th International Conference in Software Engineering for Defence Applications - SEDA 2018. red. / Manuel Mazzara ; Angelo Messina ; Alberto Sillitti ; Giancarlo Succi ; Paolo Ciancarini. Springer VS, 2020. s. 221-231 (Advances in Intelligent Systems and Computing, Bind 925).
@inproceedings{a44a852d488149c2ba325faa36ecdb99,
title = "Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game",
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.",
author = "Nielsen, {Jonas Juhl} and Marco Scirea",
year = "2020",
month = "1",
day = "1",
doi = "10.1007/978-3-030-14687-0_20",
language = "English",
isbn = "9783030146863",
series = "Advances in Intelligent Systems and Computing",
publisher = "Springer VS",
pages = "221--231",
editor = "Manuel Mazzara and Angelo Messina and Alberto Sillitti and Giancarlo Succi and Paolo Ciancarini",
booktitle = "Proceedings of 6th International Conference in Software Engineering for Defence Applications - SEDA 2018",

}

Nielsen, JJ & Scirea, M 2020, Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game. i M Mazzara, A Messina, A Sillitti, G Succi & P Ciancarini (red), Proceedings of 6th International Conference in Software Engineering for Defence Applications - SEDA 2018. Springer VS, Advances in Intelligent Systems and Computing, bind 925, s. 221-231, 6th International Conference in Software Engineering for Defence Applications, SEDA 2018, Rome, Italien, 07/06/2018. https://doi.org/10.1007/978-3-030-14687-0_20

Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game. / Nielsen, Jonas Juhl; Scirea, Marco.

Proceedings of 6th International Conference in Software Engineering for Defence Applications - SEDA 2018. red. / Manuel Mazzara; Angelo Messina; Alberto Sillitti; Giancarlo Succi; Paolo Ciancarini. Springer VS, 2020. s. 221-231 (Advances in Intelligent Systems and Computing, Bind 925).

Publikation: Bidrag til bog/antologi/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

TY - GEN

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

AU - Nielsen, Jonas Juhl

AU - Scirea, Marco

PY - 2020/1/1

Y1 - 2020/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85064161513&partnerID=8YFLogxK

U2 - 10.1007/978-3-030-14687-0_20

DO - 10.1007/978-3-030-14687-0_20

M3 - Article in proceedings

AN - SCOPUS:85064161513

SN - 9783030146863

T3 - Advances in Intelligent Systems and Computing

SP - 221

EP - 231

BT - Proceedings of 6th International Conference in Software Engineering for Defence Applications - SEDA 2018

A2 - Mazzara, Manuel

A2 - Messina, Angelo

A2 - Sillitti, Alberto

A2 - Succi, Giancarlo

A2 - Ciancarini, Paolo

PB - Springer VS

ER -

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