SKRIPSI DIGITAL
Rancang Bangun Sistem Procedural Content Generation Berbasis Algoritma BSP dan A* pada Game 2D Artifact Hunt = Design and Development of a Procedural Content Generation System Based on BSP and A* Algorithms in the 2D Game Artifact Hunt
Rifqi Haezul Ma’ali. “Rancang Bangun Sistem Procedural Content Generation Berbasis Algoritma
BSP dan A* pada Game 2D Artifact Hunt”, Skripsi S.Tr Teknologi Rekayasa Komputer, Jurusan
Teknik Elektro, Politeknik Negeri Semarang, dibawah bimbingan Amran Yobioktabera, S.Kom.,
M.Kom. dan Slamet Handoko, S.Kom., M,Kom. Agustus 2026
Game bergenre dungeon crawler umumnya memiliki kelemahan berupa pola lantai dan rintangan
yang statis, sehingga memicu rasa bosan pada pemain akibat gameplay yang repetitif. Penelitian ini
bertujuan untuk mengembangkan game 2D dungeon crawler bernama "Artifact Hunt" menggunakan
Unity Engine, dengan menerapkan konsep Procedural Content Generation (PCG) dan kecerdasan
buatan (Artificial Intelligence / AI) pada musuh. Metode pengembangan game yang digunakan adalah
Game Development Life Cycle (GDLC). Untuk mengatasi masalah kejenuhan visual, algoritma Binary
Space Partitioning (BSP) diimplementasikan untuk memisahkan ruang dan menghasilkan tata letak
lingkungan secara acak namun tetap terhubung. Selain itu, algoritma A* (A-Star) Pathfinding
diterapkan pada navigasi musuh agar dapat mengejar pemain secara cerdas di dalam ruangan tanpa
menembus dinding pembatas (Rule Tiles). Hasil pengujian komputasi menunjukkan algoritma BSP
mampu menghasilkan variasi peta berukuran 60 × 60 hingga 100 × 100 unit dengan rata-rata waktu
eksekusi 37,6 ms hingga 106,2 ms serta konektivitas ruang 100% . Pengujian algoritma A*
menunjukkan musuh berhasil menemukan rute terpendek dengan mempertahankan laju bingkai visual
(frame rate) rata-rata di atas 200 FPS dan FPS minimum terjaga pada 25 FPS saat mengejar pemain.
Berdasarkan hasil playtesting menggunakan kuesioner kepada 30 responden, game ini memperoleh
tingkat kepuasan gameplay sebesar 89,38% . Penerapan kedua algoritma ini terbukti efektif
meningkatkan replayability dan memberikan performa komputasi yang optimal pada game.
Kata kunci: Artifact Hunt, Game Dungeon Crawler, Unity, Binary Space Partitioning, A*
Pathfinding
Tidak tersedia versi lain
Karya Umum 
Filsafat 
Agama 
Ilmu-ilmu Sosial 
Bahasa 
Ilmu-ilmu Murni 
Ilmu-ilmu Terapan 
Kesenian, Hiburan, dan Olahraga 
Kesusastraan 
Geografi dan Sejarah