EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

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

Monisha Rengaraj

International Journal of Intelligent Systems and Data Science · 22.08.2026 · 1 (4)

DOI: 10.67231/g4jy1309 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Intelligent Systems and Data Science, online erschienen am 22.08.2026. Verfasst von Monisha Rengaraj. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Rengaraj, M. (2026). Graph-Guided Item Randomizers: Formal Models, Search Strategies, and Metrics for Procedural Game Worlds. International Journal of Intelligent Systems and Data Science, 1(4). https://doi.org/10.67231/g4jy1309

Vancouver

Rengaraj M. Graph-Guided Item Randomizers: Formal Models, Search Strategies, and Metrics for Procedural Game Worlds. International Journal of Intelligent Systems and Data Science. 2026;1(4). doi:10.67231/g4jy1309

BibTeX
@article{Rengaraj2026,
  author = {Rengaraj, Monisha},
  title = {Graph-Guided Item Randomizers: Formal Models, Search Strategies, and Metrics for Procedural Game Worlds},
  journal = {International Journal of Intelligent Systems and Data Science},
  year = {2026},
  volume = {1},
  number = {4},
  doi = {10.67231/g4jy1309}
}
Kostenlos starten →