Otomatisasi Tata Letak Aset Lingkungan menggunakan Algoritma Wave Function Collapse pada Game Endless Runner

Weli Andrian; Yandiko Saputra Sy; Salamun

doi:10.58794/santi.v6i2.2434

Authors

Weli Andrian Universitas Abdurrab
Yandiko Saputra Sy
Salamun

DOI:

https://doi.org/10.58794/santi.v6i2.2434

Keywords:

Wave Function Collapse, Procedural Content Generation, Endless Runner, Pemrosesan Asinkron, Unity 3D

Abstract

Procedural Content Generation (PCG) pada game endless runner sering dihadapkan pada tantangan ganda, yakni kejenuhan pola statis serta tingginya beban komputasi apabila menggunakan generasi level 3D yang murni acak. Penelitian ini mengusulkan sebuah arsitektur pipeline otomatisasi yang mengadaptasi logika algoritma Wave Function Collapse (WFC) ke dalam lingkungan spasial 3D linier secara real-time. Berbeda dengan pra-komputasi WFC konvensional, sistem ini memanfaatkan pendekatan sliding window grid yang dikombinasikan dengan C# Coroutines asinkron untuk merakit segmen (chunks) lingkungan tanpa memicu penurunan frame rate. Modul Pengendali Daur Ulang Memori (Dynamic Object Pooling Manager) diintegrasikan untuk memitigasi fragmentasi memori dan mengoptimalkan operasi Garbage Collection. Evaluasi sistem mencakup kinerja komputasi, validasi topologi spasial, dan metrik pengalaman pemain. Hasil eksperimen menunjukkan waktu generasi yang sangat efisien per segmen, serta keberhasilan dalam mempertahankan laju bingkai yang stabil pada berbagai tingkat constraint. Selain itu, implementasi Socket Registry untuk penentuan aturan ketetanggaan menghasilkan tingkat akurasi transisi spasial yang luar biasa dan keandalan navigasi lintasan, yang secara efektif mengeliminasi dead-ends. Evaluasi pengguna mengonfirmasi adanya peningkatan signifikan pada estetika visual dan tingkat keinginan bermain ulang.

Views

52 kali

Downloads

16 kali

Downloads

Download data is not yet available.

References

[1] F. Yiu et al., “A Markovian Framing of WaveFunctionCollapse for Procedurally Generating Aesthetically Complex Environments,” arXiv preprint arXiv:2509.09919, 2025.

[2] L. Marlina and Aswandi, “Android-Based Endless Runner Game Learning Media Innovations To Improve Students' Mathematical Literacy,” Jurnal Eduscience, vol. 13, no. 1, pp. 128–138, 2026, doi: 10.36987/jes.v13i1.7513.

[3] H. Kim et al., “Automatic Generation of Game Content using a Graph-based Wave Function Collapse Algorithm,” in Proc. IEEE Conf. Games (CoG), London, U.K., pp. 1-4, 2019, doi: 10.1109/CIG.2019.8848019.

[4] K. Hong, “Developing A 2d Platform Endless Runner Game With Unity Engine,” M.T. thesis, Vaasa University of Applied Sciences, Finlandia, 2023.

[5] A. C. Jovan et al., “Development of Endless Runner Game UNTARUN on Web Platform,” International Journal of Application on Sciences, Technology and Engineering (IJASTE), vol. 1, no. 2, pp. 748–754, , 2023, doi: 10.24912/ijaste.v1.i2.748-754.

[6] M. S. Yazir, E. T. Tosida, and L. Karlitasari, “Endless Run Based Medicinal Plant Educational Game Development,” International Journal of Global Operations Research, vol. 3, no. 2, pp. 64–73, 2022, doi: 10.47194/ijgor.v3i2.138.

[7] I. Reinholdsson, “Enhancing the Wave Function Collapse Algorithm with Reinforcement Learning for Controllable Procedural Content Generation,” Master's thesis, KTH Royal Institute of Technology, Stockholm, Sweden, 2024.

[8] Y. Nie et al., “Extend Wave Function Collapse to Large-Scale Content Generation,” in Proc. IEEE Conf. Games (CoG), Boston, MA, USA, pp. 1–8, 2023, doi: 10.1109/CoG57401.2023.10333214.

[9] T. Ngo, “Implementation of the Wave Function Collapse Algorithm in SAT with Custom Propagator,” Master's thesis, Aalto University of Science, Espoo, Finlandia, 2025.

[10] M. Babin and M. Katchabaw, “Leveraging Reinforcement Learning and WaveFunctionCollapse for Improved Procedural Level Generation,” in Proc. 16th Int. Conf. Found. Digital Games (FDG), 2021, doi: 10.1145/3472538.347254.

[11] Q. E. Morris, “Modifying Wave Function Collapse for more Complex Use in Game Generation and Design,” Master's thesis, Trinity University, San Antonio, Texas, 2021.

[12] G. G. Manners, “Procedural Content Generation in 3 Dimensions using Wave Function Collapse in Minecraft,” Master's thesis, Trinity University, San Antonio, Texas, 2023.

[13] V. Cerny, “Procedural Generation of Endless Runner Type of Video Games,” Master's thesis, Univerzita Karlova, Czech Republic, 2018.

[14] Z. Zhang et al., “Towards Wave Function Collapse using Optimization with Quantum Algorithms,” SIGGRAPH Asia 2024 Technical Communications, pp. 1–4, 2024.

[15] Y. Li, “Wave Function Collapse and Spontaneous Symmetry Breaking,” Preprints.org, 2024, doi: 10.20944/preprints202409.2405.v4.

[16] I. Karth and A. M. Smith, “WaveFunctionCollapse Content Generation via Constraint Solving and Machine Learning,” IEEE Trans. Games, vol. 14, no. 14, pp. 364–376, 202i, doi: 10.1109/TG.2021.3076368.

[17] D. Cheng, H. Han, and G. Fei, “Automatic Generation of Game Levels Based on Controllable Wave Function Collapse Algorithm,” (eds) Entertainment Computing – ICEC 2020. ICEC 2020. Lecture Notes in Computer Science(), vol 12523. Springer, Cham, 2020, doi: 10.1007/978-3-030-65736-9_3.

[18] R. Bailly and G. Levieux, "Genetic-WFC: Extending Wave Function Collapse With Genetic Search," in IEEE Transactions on Games, vol. 15, no. 1, pp. 36-45, March 2023, doi: 10.1109/TG.2022.3192930.

[19] Y. Nie, S. Zheng, Z. Zhuang and J. Togelius, "Nested Wave Function Collapse Enables Large-Scale Content Generation," in IEEE Transactions on Games, vol. 16, no. 4, pp. 892-902, Dec. 2024, doi: 10.1109/TG.2024.3377637.