EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ANALISIS ALGORITMA DEPTH-FIRST SEARCH PADA GENERATE LABIRIN UKURAN 3X3, 5X5, DAN 7X7

Muhammad Fauzan Mauladana, Sheila Nurul Huda

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →