PENERAPAN METODE BINARY SPACE PARTITIONING DAN CONSTRAINT-BASED EVALUATION UNTUK GENERATE ENVIRONMENT DUNGEON 2D

Perkembangan industri game menuntut adanya konten permainan yang bervariasi dan tidak monoton. Pembuatan dungeon secara manual membutuhkan waktu dan sumber daya yang besar, sehingga diperlukan pendekatan otomatis melalui Procedural Content Generation (PCG). Namun, pendekatan PCG berbasis keacakan murni sering kali menghasilkan struktur dungeon yang cacat dan tidak layak dimainkan akibat ketiadaan mekanisme kendali kualitas. Penelitian ini menerapkan metode Binary Space Partitioning (BSP) yang diintegrasikan dengan lapisan Constraint-Based Evaluation (CBE) untuk menghasilkan environment dungeon 2D yang terstruktur, bervariasi, dan terjamin kelayakannya. BSP digunakan untuk mempartisi area kanvas secara rekursif menjadi ruangan-ruangan modular tanpa tumpang tindih, sedangkan CBE bertugas menyeleksi kelayakan rute berdasarkan fungsi keputusan matematis dengan konstanta rasio kelayakan α=0,6. Implementasi dilakukan menggunakan Unity Engine dengan bahasa pemrograman C#. Pengujian internal terhadap 172 sampel peta valid menunjukkan rata-rata 13,40 ruangan per peta dengan variasi 7 hingga 22 ruangan, serta membuktikan akurasi penempatan Boss Room sebesar 100% yang ditandai oleh kesamaan nilai rata-rata Kedalaman Maksimal Graf dan Jarak Start ke Boss (9,96 node). Evaluasi ahli menggunakan skala Likert 1–5 menghasilkan rata-rata skor 3,87 untuk indikator Validitas Spasial BSP, 3,80 untuk Efektivitas CBE, dan 3,93 untuk Variasi dan Transparansi Sistem, yang seluruhnya masuk dalam kategori Setuju. Purwarupa sistem otomatisasi yang dibangun terbukti mampu menghasilkan dungeon 2D yang variatif, bebas anomali, dan layak dijadikan fondasi pengembangan game bergenre dungeon crawler skala penuh.