Page 33 - Searching Dosen
P. 33
1. Penerapan metode searching BFS dan DFS pada sistem
maze/labirin sederhana.
Pada algoritma DFS, pencarian dilakukan pada satu node
dalam setiap level dan dimulai dari yang paling kiri. Apabila
pada level yang paling dalam solusi belum ditemukan, maka
pencarian dilanjutkan pada node sebelah kanan. Node yang
berada di bagian kiri dapat dihapus dari memori, sedangkan
pada algoritma BFS menyimpan semua node dalam satu
antrian sehingga membutuhkan memori yang cukup besar.
Penggunaan algoritma BFS dapat menemukan solusi yang
paling baik. Misalnya suatu ruang keadaan masalah
ditunjukkan seperti Gambar 8, dengan ketentuan node awal
berada di huruf a dan node akhir huruf l:
Gambar 8. Studi Kasus Searching
25
