ANALISIS ALGORITMA DEPTH-FIRST SEARCH PADA GENERATE LABIRIN UKURAN 3X3, 5X5, DAN 7X7
Technologia : Jurnal Ilmiah · 30.07.2026 · 17 (3) · 585-594
DOI: 10.31602/jit.v17i3.23382 ↗Kurz gefasst
Fachartikel in der Zeitschrift Technologia : Jurnal Ilmiah, online erschienen am 30.07.2026. Verfasst von Muhammad Fauzan Mauladana und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Pengimplementasian algoritma Depth-First Search (DFS) pada pembuatan gim labirin agar mampu menghasilkan jalur yang bervariasi, tidak monoton, dan tetap dapat diselesaikan. Metode yang digunakan adalah penerapan DFS pada tiga ukuran labirin, yaitu 3x3, 5x5, dan 7x7, dengan pengujian terhadap visualisasi labirin, waktu generate menggunakan Time.deltaTime, jumlah dead ends, path length, dan path ratio. Analisis dilakukan dengan membandingkan hasil pengujian dari masing-masing ukuran labirin untuk melihat pengaruh ukuran grid terhadap performa algoritma dan tingkat kompleksitas labirin. Rata-rata waktu generate meningkat seiring bertambahnya ukuran labirin, yaitu 0,628 detik pada labirin 3x3, 0,814 detik pada labirin 5x5, dan 1,266 detik pada labirin 7x7. Jumlah dead ends dan path length juga meningkat, sedangkan path ratio cenderung menurun pada ukuran yang lebih besar. Dengan demikian, DFS terbukti efektif untuk membentuk labirin yang variatif, menantang, dan sesuai diterapkan pada gim labirin.
Zitieren
APA
Mauladana, M. F., & Huda, S. N. (2026). ANALISIS ALGORITMA DEPTH-FIRST SEARCH PADA GENERATE LABIRIN UKURAN 3X3, 5X5, DAN 7X7. Technologia : Jurnal Ilmiah, 17(3), 585-594. https://doi.org/10.31602/jit.v17i3.23382
Vancouver
Mauladana MF, Huda SN. ANALISIS ALGORITMA DEPTH-FIRST SEARCH PADA GENERATE LABIRIN UKURAN 3X3, 5X5, DAN 7X7. Technologia : Jurnal Ilmiah. 2026;17(3):585-594. doi:10.31602/jit.v17i3.23382
BibTeX
@article{Mauladana2026,
author = {Mauladana, Muhammad Fauzan and Huda, Sheila Nurul},
title = {ANALISIS ALGORITMA DEPTH-FIRST SEARCH PADA GENERATE LABIRIN UKURAN 3X3, 5X5, DAN 7X7},
journal = {Technologia : Jurnal Ilmiah},
year = {2026},
volume = {17},
number = {3},
pages = {585--594},
doi = {10.31602/jit.v17i3.23382}
}
EUVIMED