Interpreting Multi-objective Evolutionary Algorithms via Sokoban Level Generation

TL;DR

This paper introduces an interactive web platform that visualizes multi-objective evolutionary algorithms in action, using Sokoban level generation to demonstrate optimization of spatial diversity and emptiness, making the process accessible and educational.

Contribution

It presents a novel web-based interface that visually demonstrates the evolutionary process of multi-objective algorithms applied to Sokoban level generation, bridging theory and practical game design.

Findings

Real-time visualization of Two_Arch2 algorithm

Enhanced understanding of multi-objective optimization

Educational potential for researchers and beginners

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.