IMPLEMENTASI ALGORITMA RECURSIVE DEPTH FIRST SEARCH PADA GAME LABIRIN 3D BERBASIS DESKTOP
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, GameFull Text:
PDFReferences
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
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. |