METODE PENCARIAN
(Anggi Yolanda Faradila 11114234, Inne Meilyanti 1D114056, Wahyuni 1C114167)
A. PENCARIAN MELEBAR PERTAMA (BREADTH-FIRST SEARCH)
Semua node pada level n dikunjungi terlebih dahulu sebelum level n+1,
mulai dari akar (R), lanjut ke level I dari kiri ke kanan (1-2-3-4),
kemudian ke level selanjutnya, level II (5-6-7-8-9-10-11),
level berikutnya, level III dari kiri ke kanan (12-13-14-15-16-17-18-19),
dan level terakhir, level IV dari kiri ke kanan (20-21-22) sampai solusi ditemukan.
B. PENCARIAN MENDALAM PERTAMA (DEPTH-FIRST SEARCH)
Pencarian dilakukan pada suatu simpul dalam setiap level dari yang paling kiri.
Jika pada level terdalam tidak ditemukan solusi, maka pencarian dilanjutkan ke simpul sebelah kanan; dan simpul yang kiri dapat dihapus dari memori.
Begitu juga seterusnya sampai solusi ditemukan.
Inne Meilyanti
Wahyuni
PENGANTAR TEKNOLOGI SISTEM CERDAS
