IMPLEMENTASI ALGORITMA RECURSIVE DEPTH FIRST SEARCH PADA GAME LABIRIN 3D BERBASIS DESKTOP

Nabila Mahdiya Putri, Ilham Ramadhan Ali Umri, Muhammad Irsyad Nurul Azmi, Amalia Amriadi, Farros Shaffira

Abstract


Penelitian ini menerapkan algoritma Recursive Depth first search (DFS) pada game labirin horor 3D berbasis desktop. Algoritma DFS memungkinkan pembuatan labirin dinamis dengan fitur yang dapat disesuaikan, termasuk penempatan musuh berlogika NPC untuk meningkatkan tingkat kesulitan pemain. Kriteria labirin sempurna dipenuhi dengan ukuran 30x30 untuk pengujian akurasi. Implementasi dalam Unity menghasilkan pengalaman bermain yang menarik dan menantang. Meskipun memperhatikan keterbatasan waktu, algoritma DFS memberikan fondasi yang kuat untuk pengaturan labirin yang dapat disesuaikan, menciptakan variasi dan kegembiraan dalam permainan.

Kata kunci: Depth first search, Labirin, Game

Full Text:

PDF

References


R. B. Sirait, “Perancangan Aplikasi Game Labirin Dengan Menggunakan Algoritma Backtracking,” Pelita Inform. Budi Darma, vol. Volume 5, no. Nomor 2, p. Halaman 100-103, 2013.

G. T. Nainggolan, A. Graf, and D. Graf, “Analisis Perbandingan Algoritma Depth first search dan Algoritma Breadth First Search dalam Memecahkan Permainan Labirin,” 2022.

Kleinberg, J., & Tardos, E. (2006). Algorithm Design. Massachussets: Pearson Education, Inc.

E. Setiadharma, L. Husniah, and A. S. Kholimi, “Algoritma Maze Generator Recursive BacktrackingUntuk Membuat Prosedural Labirin Pada Game Petualangan Labirin 3D,” J. Repos., vol. 2, no. 3, pp. 373–384, 2020, doi: 10.22219/repositor.v2i3.397.

O. Pribadi, “Maze Generator Dengan Menggunakan Algoritma Depth-First-Search,” J. TIMES, vol. 4, no. 1, pp. 1–5, 2015, [Online]. Available: http://www.stmik-time.ac.id/ejournal/index.php/jurnalTIMES/article/view/213.




DOI: https://doi.org/10.51920/jd.v14i1.365

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Nabila Mahdiya Putri, Ilham Ramadhan Ali Umri, Muhammad Irsyad Nurul Azmi, Amalia Amriadi, Farros Shaffira

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


Alamat Redaksi :
LPPM Universitas Catur Insan Cendekia (UCIC)
Jl. Kesambi 202, Kota Cirebon 45133, Prov. Jawa Barat, Indonesia
Telp.(0231) 220 250 / 220 260 / 200 418
Fax.(0231) 242 112, E-mail:lppm@cic.ac.id
Website: http://jurnaldigit.org
 
P ISSN : 2088-589X
E ISSN : 2720-9636

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.