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.
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