DESIGNING A 3D ROGUELIKE GAME WITH PROCEDURAL CONTENT GENERATION USING THE GRAPH GRAMMARS METHOD
Abstract
Roguelike is a genre of role-playing video game in which the player explores dungeons through procedurally generated levels. If they lose, the player loses progress, and the character starts over again. Procedural Content Generation (PCG) is a computer program that can create game content automatically, randomly, and uniquely, either by itself or with human assistance. In this study, the 3D roguelike game was designed with players playing a character to explore dungeons. Players will enter at one point, explore the surrounding environment, defeat the enemies encountered, avoid traps, collect treasure, and finally exit at another point. Each time the player starts a new game session, the game will generate a dungeon with a mission structure that changes randomly to create a variety of gameplay. This mission generation is implemented using the Graph Grammar method. The game is built using the Unity game engine and is intended to run on Android devices. Based on the black box test results, all the game's features are running well according to their functions. The built games will be evaluated using the GUESS-18 to determine the level of player satisfaction. Based on the evaluation results, the game is included in the "GOOD" category, with an overall score of 49.07 out of 63 maximum scores. The game that has been built is superior in the aspect of personal gratification, while it is weak in the aspect of social connectivity.
Downloads
References
T. Fullerton, Game Design Workshop: A Playcentric Approach to Creating Innovative Games Fourth Edition. Boca Raton: CRC Press, 2019.
M. Aresa, “Rancang Bangun Game Dungeon Crawler Dengan Procedural Content Generation Menggunakan Algoritma Drunkard’s Walk,” Tangerang, 2021.
J. Togelius, N. Shaker, and M. J. Nelson, J. Togelius, N. Shaker and M. J. Nelson, Procedural Content Generation in Games: Springer, 2016. Gewerbestrasse: Springer, 2016.
M. H. Menori, “Procedural Content Generation Untuk Pembentukan Dungeon Pada Permainan,” Bandung, 2020.
G. Smith, “Procedural Content Generation: An Overview,” in Game AI Pro 2, Natick, MA: A K Peters/CRC Press, 2015, pp. 501–518.
R. van der Linden, R. Lopes, and R. Bidarra, “Procedural Generation of Dungeons,” IEEE Trans Comput Intell AI Games, vol. 6, no. 1, pp. 78–89, 2014.
J. Dormans and S. Bakkes, “Generating Missions and Spaces for Adaptable Play Experiences,” IEEE Trans Comput Intell AI Games, vol. 3, no. 3, pp. 216–228, Sep. 2011, doi: 10.1109/TCIAIG.2011.2149523.
B. Lavender, “The Zelda Dungeon Generator: Adopting Generative Grammars to Create Levels for Action-Adventure Games,” Derby, 2015.
U. Silalahi, Metode Penelitian Sosial. Bandung: PT. Refika Aditama, 2012.
S. Arikunto, Prosedur Penelitian Suatu Pendekatan Praktik. Jakarta: Rineka Cipta, 2006.
J. R. Keebler, W. J. Shelstad, D. C. Smith, B. S. Chaparro, and M. H. Phan, “Validation of the GUESS-18: A Short Version of the Game User Experience Satisfaction Scale (GUESS),” J Usability Stud, vol. 16, no. 1, pp. 49–62, 2020.
K. Yuliawan, G. Prayitno, S. Wijono, Y. J. Prasetyo, and S. Trihandaru, “Android-Based Educational Game: Recognition Of Papua Endemic Animals,” Jurnal Teknik Informatika (JUTIF), pp. 889–896, 2022, doi: 10.20884/1.jutif.2022.3.4.319.
K. R. E. Septiani and F. Y. al Irsyadi, “Game Edukasi Tari Tradisional Indonesia Untuk Siswa Tunarungu Kelas VI Sekolah Dasar,” Jurnal Teknik Informatika (Jutif), vol. 1, no. 1, pp. 7–12, Jul. 2020, doi: 10.20884/1.jutif.2020.1.1.11.
M. H. Phan, J. R. Keebler, and B. S. Chaparro, “The Development and Validation of the Game User Experience Satisfaction Scale (GUESS),” Hum Factors, vol. 58, no. 8, pp. 1217–1247, Dec. 2016, doi: 10.1177/0018720816669646.
N. Apriyana, “Aplikasi Media Pembelajaran Membaca dan Menulis Aksara Rejang (Kaganga) Berbasis Android untuk Siswa Sekolah Dasar,” Bengkulu, 2019.
A. P. Utomo, “Rancang Bangun Modul Procedural Content Generation Pada Permainan Friend And Foe ,” Surabaya, 2015.
I. N. Kiting, “Implementasi Procedural Level Generation pada Aplikasi Game Pyramid Exploration,” 2020.
M. A. Muslim, E. M. A. Jonemaro, and M. A. Akbar, “Penerapan Procedural Content Generation untuk Perancangan Level pada 2D Endless Runner Game menggunakan Genetic Algorithm,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 3, no. 5, pp. 4406–4414, 2019, [Online]. Available: http://j-ptiik.ub.ac.id
C. S. Putri, E. M. A. Jonemaro, and M. A. Akbar, “Penerapan Procedural Content Generation pada Pembangkit Level Gim Maze Heksagonal,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 3, no. 9, pp. 8563–8571, 2019, [Online]. Available: http://j-ptiik.ub.ac.id
A. Setyamurti, W. Sukmo Wardhono, and T. Afirianto, “Implementasi Procedural Generation untuk Membangun Level Tactical RPG dengan menggunakan Metode Occupancy Regulated Extension,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 2, no. 8, pp. 2416–2420, 2018, [Online]. Available: http://j-ptiik.ub.ac.id
M. H. Naufal Azzmi, L. Husniah, and A. Sofyan Kholimi, “Island Generator pada Game Open World Menggunakan Algoritma Perlin noise,” REPOSITOR, vol. 2, no. 7, pp. 965–976, 2020.
Copyright (c) 2023 Arie Vatresia, Ferzha Putra Utama, Adi Yulianto
This work is licensed under a Creative Commons Attribution 4.0 International License.
