# Syntactic Segmentation and Collage Generation for Videogame Levels with Perceptual Distance

DevFeed: [Syntactic Segmentation and Collage Generation for Videogame Levels with Perceptual Distance](<https://devfeed.tech/articles/syntactic-segmentation-and-collage-generation-for-videogame-levels-with-perceptual-distance-108138.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2610.38987>)

Author: Ross Mawhorter, Matthew Guzdial

Published: 2026-10-30T04:00:00Z

Content type: article

Language: en

Sources: [arXiv: Artificial Intelligence](<https://devfeed.tech/sources/arxiv-artificial-intelligence.md>)

Topics: [clustering](<https://devfeed.tech/topics/clustering.md>), [metric learning](<https://devfeed.tech/topics/metric-learning.md>)

Tags: [algorithm](<https://devfeed.tech/tags/algorithm.md>), [analysis](<https://devfeed.tech/tags/analysis.md>), [architecture](<https://devfeed.tech/tags/architecture.md>), [clustering](<https://devfeed.tech/tags/clustering.md>), [compare](<https://devfeed.tech/tags/compare.md>), [cs-ai](<https://devfeed.tech/tags/cs-ai.md>), [design](<https://devfeed.tech/tags/design.md>), [existing](<https://devfeed.tech/tags/existing.md>), [explore](<https://devfeed.tech/tags/explore.md>), [generation](<https://devfeed.tech/tags/generation.md>), [graph](<https://devfeed.tech/tags/graph.md>), [metroid](<https://devfeed.tech/tags/metroid.md>), [procedural](<https://devfeed.tech/tags/procedural.md>)

## AI overview

The paper proposes automatically segmenting existing videogame levels and deriving chunks for procedural generation using perceptual distance, a measure based on Space Syntax analysis. It applies hierarchical clustering to that distance, compares the approach with prior StarCraft analysis, reports results on rooms from Super Metroid, and demonstrates a proof-of-concept level generator based on the segmentation. The supplied abstract does not specify comparative results or limitations.

## Source excerpt

arXiv:2610.38987v1 Announce Type: new Abstract: 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 to segment level designs with hierarchical clustering. 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.