Procedural Level Generation For 2D Platformer Games Based On Graph And Chunk
Abstract
Level design is one of the key components in determining the gameplay experience in 2D platformer games. However, manual level design is time-consuming and difficult to scale. Graph theory can be used to represent the abstract structure of a level, with nodes as spatial units and edges as paths connecting those spaces. The problem is that this graph structure cannot always be directly translated into a valid and playable physical layout due to platformer constraints, such as jump height, safe distance, and gravity. This research proposes a chunk-based transformation approach, in which each graph node is represented as a fixed-size level chunk containing a platform layout, obstacles, and entry and exit points. The transformation of the graph into a physical level is carried out through the selection, arrangement, and alignment of chunks based on the graph’s topology. This study aims to design a framework for transforming an abstract graph G=(V,E) into a chunk-based 2D platformer level layout. The method used is qualitative-descriptive, involving the formulation of a graph model, rules for mapping and arranging chunks, and playability criteria. The results of the study reveal three main stages: mapping vertices to corresponding chunks, arranging chunks according to the graph’s structure, and validating reachability using an automatic path-finding agent.
Keywords
Downloads
References
[2] D. Revido, I. Kumara, I. N. Farida, and P. Kasih, “Pengembangan Game 2D Platformer ‘Skimo’ Sebagai Media Relaksasi Dengan Menggunakan Metode Finite State Machine,” in PROSIDING SEMINAR NASIONAL TEKNOLOGI DAN SAINS, 2025.
[3] M. Didik Wahyudi and H. Z. Fahmi2, “Perancangan Game Android 2D Platformer Runner Math Untuk Meningkatkan Kemampuan Operasi Aritmatika Siswa Sekolah Dasar (Studi Kasus: SD Negeri Kletek),” Jurnal Manajemen Informatika, vol. 12, no. 2, Jul. 2023.
[4] H. A. Rosyid and A. A. Prasetyo, “Implementasi Algoritma Binary Space Partitioning Untuk Procedural Map Generation Dalam Gim,” Jurnal Informatika: Jurnal Pengembangan IT, vol. 10, no. 4, pp. 882–894, Sep. 2025, doi: 10.30591/jpit.v10i4.8629.
[5] R. J. D. Sorongan, P. T. D. Rompas, and M. H. Tinambunan, “GAME STRATEGI ‘MON WAR’ DENGAN PROCEDURAL WORLD GENERATION MENGGUNAKAN METODE PENGEMBANGAN AGILE PROGRAMMING,” Jun. 2026.
[6] F. Febryan and L. Abdurrahman, “Analisis Algoritma Wave Function Collapse sebagai Metode Prosedural Generator untuk Pembuatan Medan Permainan Digital,” Blend Sains Jurnal Teknik, vol. 4, no. 4, pp. 678–684, Apr. 2026, doi: 10.56211/blendsains.v4i4.1405.
[7] Muhammad Ijai, A. Arbansyah, and S. H. Suryawan, “Penerapan Algoritma Random Walk Untuk Procedural Map Pada Game ‘The Last Hope’ 2D,” Jurnal CoSciTech (Computer Science and Information Technology), vol. 4, no. 3, pp. 754–762, Jan. 2024, doi: 10.37859/coscitech.v4i3.6420.
[8] R. Rahman, P. Sasmito, and D. Rudhistiar, “PERANCANGAN GAME 2D TOP-DOWN SHOOTER ‘OUTBREAK25’ MENGGUNAKAN METODE FINITE STATE MACHINE (FSM) DAN PROCEDURAL GENERATION,” 2025.
[9] N. A. Ranggianto, A. P. Segara, D. Wijonarko, A. Andrianto, and M. Habibullah Arief, “Procedural Content Generation pada Level Gim Sokoban Menggunakan Model Hybrid GPT2 dan,” Remik: Riset dan E-Jurnal Manajemen Informatika Komputer, vol. 9, no. 3, 2025, doi: 10.33395/remik.v9i3.15188.
[10] R. Selviana and D. Bastha Fiastat Lugata, “Implementasi Generate Map dan Pemunculan Objek secara Acak pada Game 3D menggunakan Bahasa C# dan Metode Perlin Noise di Unity: Studi Kasus pada Game Development,” Jurnal SPIRIT, vol. 15, no. 1, pp. 18–22, May 2023.
[11] T. Asrori and M. Imron, “Model Konseptual Value-Driven Procedural Content Generation (PCG) untuk Pengembangan Game Edukasi Karakter,” 2025.
[12] F. Maleki and R. Zhao, “Procedural Content Generation in Games: A Survey with Insights on Emerging LLM Integration,” in Proceedings of the Twentieth AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, 2024. [Online]. Available: www.aaai.org
[13] V. Hedi Satria, F. Tri Anggraeny, and P. Wirya Atmaja, “PEMBANGKITAN PETA PROSEDURAL MENGGUNAKAN GRAF MISI ( MISSION GRAPH) DALAM GAME BERTEMA PETUALANGAN MENGGUNAKAN GMS 2,” 2020.
[14] S. Cooper and M. Bazzaz, “A Constraint-Based Graph Grammar Approach Unifying Level and Playthrough Generation,” in Experimental Artificial Intelligence in Games and Intelligent Narrative Technologies, Dec. 2025.
[15] J. Vijayakumar and L. Mathew, “On Graph Grammars and Games,” Mar. 2024.
Issue
How to Cite
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.