Page 31 - CalonFlipSearching
P. 31
1. Penerapan metode searching BFS dan DFS pada sistem
maze/labirin.
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
23
