Syntactic Segmentation and Collage Generation for Videogame Levels with Perceptual Distance
Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 08.11.2026 · 22 (1) · 149-159
DOI: 10.1609/aiide.v22i1.43573 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, online erschienen am 08.11.2026. Verfasst von Ross Mawhorter und 1 weiteren Autor:innen.
Abstract (Originalsprache)
In procedural videogame level design, many existing techniques combine hand-authored level chunks. Some existing analysis techniques also rely on a higher-level graph structure which abstracts the level design. In this paper, we explore techniques for computing both of these things automatically from an existing design. We introduce the concept of perceptual distance, based on analysis techniques from the architecture subfield of Space Syntax. We use this perceptual distance in a hierarchical clustering algorithm to segment level designs. We compare with past work on StarCraft analysis, show results on rooms from Super Metroid, and also demonstrate a proof-of-concept level generation algorithm based on this segmentation method.
Zitieren
APA
Mawhorter, R., & Guzdial, M. (2026). Syntactic Segmentation and Collage Generation for Videogame Levels with Perceptual Distance. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 22(1), 149-159. https://doi.org/10.1609/aiide.v22i1.43573
Vancouver
Mawhorter R, Guzdial M. Syntactic Segmentation and Collage Generation for Videogame Levels with Perceptual Distance. Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment. 2026;22(1):149-159. doi:10.1609/aiide.v22i1.43573
BibTeX
@article{Mawhorter2026,
author = {Mawhorter, Ross and Guzdial, Matthew},
title = {Syntactic Segmentation and Collage Generation for Videogame Levels with Perceptual Distance},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment},
year = {2026},
volume = {22},
number = {1},
pages = {149--159},
doi = {10.1609/aiide.v22i1.43573}
}
EUVIMED