Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Technologia: Jurnal Ilmiah
Muhammad Fauzan Mauladana
Universitas Islam Indonesia
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
ANALISIS ALGORITMA DEPTH-FIRST SEARCH PADA GENERATE LABIRIN UKURAN 3X3, 5X5, DAN 7X7 Muhammad Fauzan Mauladana; Sheila Nurul Huda
Technologia : Jurnal Ilmiah Vol 17 No 3 (2026): Technologia (Juli)
Publisher : Universitas Islam Kalimantan Muhammad Arsyad Al Banjari

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31602/jit.v17i3.23382

Abstract

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.
Co-Authors