Work

Perancangan Topologi Level Terstruktur Permainan 2D Platformer Menggunakan Metode Graph Grammar

Year: 2026
Type: article
Abstract: Metode klasik dalam Procedural Content Generation sering kali menghasilkan struktur level yang terlalu acak sehingga sulit untun dikendalikan melalui batas tertentu. Penelitian ini mengusulkan untuk menggunakan metode graph grammar dalam membangkitkan struktur topologi level yang tidak hanya dihasilkan secara otomatis tetapi juga sepenuhnya terkendali dan terstruktur dalam batas tertentu. Dengan pendekatan ini, level permainan akan terlebih dahulu dibuat dalam bentuk graf berlabel yang kemudian bertransformasi melalui eksekusi aturan produksi. Aturan produksi mencakup Linear Expansion, Branching, dan Key-Lock Mechanism. Dalam melakukan eksekusi aturan, algoritma akan mendistribusikan satu aturan tiap iterasi dengan probabilitas yang proporsional (60% linear expansion, 30% branching, 10% key-lock) yang kemudian menghasilkan sebuah graf kompleks berisi 14 simpul dalam 10x iterasi. Melalui beberapa pengamatan, sistem terbukti dapat menghasilkan struktur level yang tidak hanya terstruktur tapi juga mampu menyisipkan teka-teki pintu dan kunci melalui penerapan aturan Key-Lock Mechanism. sistem juga mampu mempertahankan koneksi jalur utama permainan selama proses transformasi graf berlangsung
Language: English
Open Access status: diamond
OpenAlex ID: W7217478760
FWCI:
Cites: 9
Cited by:
Related to: 10