pipette
ENEnglish

Syntactic Segmentation and Collage Generation for Videogame Levels with Perceptual Distance

Ross Mawhorter, Matthew Guzdial

Preprint

En palabras de los autores

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.

Resultado principalLimitación que admiten los autores

Apareció: viernes, 30 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 11 pages, 12 figures, 22nd Artificial Intelligence and Interactive Digital Entertainment Conference