Interpreting Multi-objective Evolutionary Algorithms via Sokoban Level Generation

Qingquan ZHANG*, Yuchen LI, Yuhang LIN, Handing WANG, Jialin LIU

*Corresponding author for this work

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Referred Conference Paperpeer-review

1 Citation (Scopus)

Abstract

This paper presents an interactive platform to interpret multi-objective evolutionary algorithms. Sokoban level generation is selected as a showcase for its widespread use in procedural content generation. By balancing the emptiness and spatial diversity of Sokoban levels, we illustrate the improved two-archive algorithm, Two-Arch2, a well-known multi-objective evolutionary algorithm. Our web-based platform integrates Two-Arch2 into an interface that visually and interactively demonstrates the evolutionary process in real-time. Designed to bridge theoretical optimisation strategies with practical game generation applications, the interface is also accessible to both researchers and beginners to multi-objective evolutionary algorithms or procedural content generation on a website. Through dynamic visualisations and interactive gameplay demonstrations, this web-based platform also has potential as an educational tool.

Original languageEnglish
Title of host publicationProceedings of the 2024 IEEE Conference on Games, CoG 2024
PublisherIEEE Computer Society
Number of pages2
ISBN (Electronic)9798350350678
DOIs
Publication statusPublished - Aug 2024
Externally publishedYes
Event6th Annual IEEE Conference on Games, CoG 2024 - Milan, Italy
Duration: 5 Aug 20248 Aug 2024

Publication series

NameIEEE Conference on Computatonal Intelligence and Games, CIG
ISSN (Print)2325-4270
ISSN (Electronic)2325-4289

Conference

Conference6th Annual IEEE Conference on Games, CoG 2024
Country/TerritoryItaly
CityMilan
Period5/08/248/08/24

Bibliographical note

Publisher Copyright:
© 2024 IEEE.

Funding

This work was supported by the National Key R&D Program of China (Grant No. 2023YFE0106300), the National Natural Science Foundation of China (Grant No. 62250710682), the Shenzhen Science and Technology Program (Grant No. 20220815181327001), the Guangdong Provincial Key Laboratory (Grant No. 2020B121201001), and the Research Institute of Trustworthy Autonomous Systems.

Keywords

  • Multi-objective Evolutionary Algorithms
  • Multi-objective Optimisation
  • Procedural Content Generation
  • Two-Arch2

Fingerprint

Dive into the research topics of 'Interpreting Multi-objective Evolutionary Algorithms via Sokoban Level Generation'. Together they form a unique fingerprint.

Cite this