Implementing the Procedural Generation Method for Placing Dynamic Objects in a Roblox-Based Adventure Game

Muhammad Hiszat

doi:10.59934/jaiea.v5i3.2307

Authors

Muhammad Hiszat STMIK Kaputama

DOI:

https://doi.org/10.59934/jaiea.v5i3.2307

Keywords:

Dynamic object placement; Procedural generation; Roblox Studio; Rule-based generation; Spatial constraint

Abstract

Procedural generation is a content-creation technique that has become increasingly important in modern game development. However, on the Roblox platform, dynamic object placement still faces challenges such as overlapping, illogical positioning, and blocked navigation paths when relying solely on pure random methods. This research implements the Rule-Based Random Generation algorithm to manage the automatic placement of dynamic objects (enemies, treasure chests, and traps) in a Roblox-based adventure game. The proposed method combines randomization with constraint validation, including boundary check, overlap check using Euclidean distance, restricted zone check, and cross-type relational constraints. The system was developed in Roblox Studio with the Luau scripting language using a prototyping methodology and a modular architecture comprising ObjectSpawner, ConstraintValidator, SpatialGrid, and DungeonGenerator. Functional testing was conducted across 10 game sessions on a 1000 × 1000 studs map with a configuration of 340 enemies, 10 chests, and 50 traps. The results show that the system successfully placed all objects without any constraint violation, produced significant spatial variation between sessions (ranging from 86.31 to 2358.00 studs), and maintained level playability in every session. The average spawning execution time was 336.62 ms per session (0.84 ms per object), demonstrating the computational efficiency of the proposed method.

Downloads

Download data is not yet available.

References

J. Whitehead, “Spatial layout of procedural dungeons using linear constraints and SMT solvers,” in ACM International Conference Proceeding Series, 2020, doi: 10.1145/3402942.3409603.

L. T. Pereira, P. V. de S. Prado, R. M. Lopes, and C. F. M. Toledo, “Procedural generation of dungeons’ maps and locked-door missions through an evolutionary algorithm validated with players,” Expert Systems with Applications, vol. 180, 2021, doi: 10.1016/j.eswa.2021.115009.

V. Kumaran, D. Carpenter, J. Rowe, B. Mott, and J. Lester, “Procedural level generation in educational games from natural language instruction,” IEEE Transactions on Games, vol. 16, no. 4, pp. 937–946, 2024, doi: 10.1109/TG.2024.3392670.

E. W. Hidayat, E. N. F. Dewi, and I. S. Ramadhan, “Application of procedural content generation system in forming dungeon level in Dungeon Diver game,” Jurnal Teknik Informatika (Jutif), vol. 5, no. 3, pp. 873–881, 2024, doi: 10.52436/1.jutif.2024.5.3.1465.

R. Selviana and D. B. F. Lugata, “Implementasi generate map dan pemunculan objek secara acak pada game 3D menggunakan bahasa C# dan metode Perlin Noise di Unity,” vol. 15, no. 1, 2023.

C. Kim On, N. W. Foong, J. Teo, A. A. A. Ibrahim, and T. T. Guan, “Rule-based procedural generation of item in role-playing game,” vol. 7, no. 5, 2017.

J. P. Sousa, G. Oliveira, B. I. Borges, B. Boas, R. Tatto, and R. P. Lopes, “Implementation and playtesting for a world adventure game’s procedural content generation system,” in ArtsIT, Interactivity and Game Creation, A. L. Brooks, Ed. Springer Nature Switzerland, 2023, pp. 187–197.

N. Shaker, J. Togelius, and M. J. Nelson, Procedural Content Generation in Games. Springer Cham, 2016, doi: 10.1007/978-3-319-42716-4.

M. Fahrizal Afni Romadhan, K. Raditya Pratama, M. Syaiful Anam, M. Alfis Sholikhin, and T. Wicaksono Hermawan, “Penerapan model project-based learning (PjBL) dalam pengembangan modul pembelajaran pembuatan game obby berbasis Roblox Studio untuk siswa sekolah dasar,” JMA, vol. 3, 2025, doi: 10.62281.

E. Meilinda, R. Sabaruddin, and D. Fitriani, “Model prototype sebagai metode pengembangan perangkat lunak pada sistem informasi pengaduan umum,” Jurnal Khatulistiwa Informatika, vol. 9, no. 2, pp. 86–91, 2021.

I. Lupiani, Procedural Content Generation for Games. Apress, 2025, doi: 10.1007/979-8-8688-1787-8.

T. Pricillia and Zulfachmi, “Perbandingan metode pengembangan perangkat lunak (Waterfall, Prototype, RAD),” Jurnal Bangkit Indonesia, vol. 10, no. 1, 2021, doi: 10.52771/bangkitindonesia.v10i1.153.

E. Adams, Fundamentals of Game Design, 3rd ed. Pearson Education, 2013.

R. Ierusalimschy, Programming in Lua, 4th ed. Roberto Ierusalimschy, 2016.

A. A. Wulandari, A. Fahrudin, and A. Rahman, “Peran Roblox dalam pembentukan identitas generasi muda: sebuah tinjauan literatur,” INTERACTION: Communication Studies Journal, vol. 2, no. 2, 2025, doi: 10.47134/interaction.v2i2.4777.