INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS AND DATA SCIENCE

Graph-Guided Item Randomizers: Formal Models, Search Strategies, and Metrics for Procedural Game Worlds

Published in issue

October 2026

Volume / Issue

Vol. 1 No. 4

Access

Open access

View PDF

The article details presented on this page reflect the published version of record. Readers may access the full-text PDF, review the citation information, and export the reference in supported citation formats.

Abstract

This paper formulates key-item placement in adventure-style games as a reachability problem on directed graphs with rule-constrained edges, introducing formal algorithms that support progression feasibility while enabling controlled randomness. Three placement procedures are defined in this paper: Random Fill, Forward Fill, and Assumed Fill, with Algorithm 1 providing the formal specification of Random Fill; forward and assumed fill are described in prose, with their algorithmic structure outlined. Generalized search routines (including sphere-based progression and a heuristic playthrough simulation) compute accessible regions and derive guidance for item ordering. A world-generation framework and a path-aware complexity score are provided, together with an evaluation suite that quantifies failure rate, runtime, bias orientation, and a composite ''interestingness'' measure decomposed into fun, challenge, satisfyingness, and boredom. Extensive stochastic evaluation on synthetic graphs characterizes algorithmic trade-offs, showing how assumed-knowledge placement improves completeness at higher computational cost while forward expansion scales efficiently with world structure. The study yields prescriptive insights for selecting placement and search strategies by target world topology and desired player experience, offering pseudocode and metrics to support content-generation pipelines in computational game design.
Keywords:Procedural Content GenerationReachability AlgorithmsGraph TheoryGame RandomizationGame Analysis

Cite this Article

Use the following citation when referencing this publication in academic or professional work.

M. Rengaraj, "Graph-Guided Item Randomizers: Formal Models, Search Strategies, and Metrics for Procedural Game Worlds", Int. J. Intell. Syst. Data Sci., vol. 1, no. 4, Oct. 2026, doi: https://doi.org/10.67231/g4jy1309.

DOWNLOAD CITATION

Graph-Guided Item Randomizers: Formal Models, Search Strategies, and Metrics for Procedural Game Worlds | International Journal of Intelligent Systems and Data Science