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

Jonas Juhl Nielsen, Marco Scirea*

*Kontaktforfatter for dette arbejde

Publikation: Kapitel i bog/rapport/konference-proceedingKonferencebidrag i proceedingsForskningpeer review

Abstrakt

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ørerPaolo Ciancarini, Manuel Mazzara, Angelo Messina, Alberto Sillitti, Giancarlo Succi
ForlagSpringer
Publikationsdato2020
Sider221-231
ISBN (Trykt)9783030146863
ISBN (Elektronisk)978-3-030-14687-0
DOI
StatusUdgivet - 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 Dyk ned i forskningsemnerne om 'Balanced Map Generation Using Genetic Algorithms in the Siphon Board-Game'. Sammen danner de et unikt fingeraftryk.

Citationsformater