Anda di halaman 1dari 9

Kecerdasan

Buatan

BFS - DFS
Pencarian Melebar Pertama (Breadth-First Search)

Semua node pada level n akan dikunjungi


terlebih dahulu sebelum level n+1
Mulai dari akar terus ke level 1 dari kiri ke
kanan
Kemudian ke level selanjutnya hingga
solusi ditemukan
Pencarian Melebar Pertama (Breadth-First Search)
Pencarian Melebar Pertama (Breadth-First Search)

0 0 0 0

1 2 1 2 1 2

3 4 3 4 5 6

(i) (ii) (iii) (iv)


Pencarian Melebar Pertama (Breadth-First Search)

Keuntungan
Tidak akan menemui jalan buntu
Menjamin ditemukannya solusi (jika solusinya memang
ada) dan solusi yang ditemukan pasti yang paling baik
Jika ada satu solusi maka bread-first search akan
menemukannya
Kelemahannya
Membutuhkan memori yang cukup banyak
Membutuhkan waktu yang cukup lama
Pencarian Mendalam Pertama (Depth-First Search)

Proses pencarian dilakukan pada semua


anaknya sebelum dilakukan pencarian ke
node-node yang selevel
Pencarian Mendalam Pertama (Depth-First Search)
Pencarian Mendalam Pertama (Depth-First Search)

0 0 0 0 0 0 0

1 1 1 1 4 1 4 1 4

2 2 3 2 3 2 3 5 2 3 5 6

(i) (ii) (iii) (iv) (v) (vi)


(vii)
Pencarian Mendalam Pertama (Depth-First Search)

Keuntungan
Memori yang relatif kecil
Secara kebetulan, akan menemukan solusi
tanpa harus menguji lebih banyak lagi
Kekurangan
Memungkinkan tidak ditemukannya tujuan
yang diharapkan
Hanya akan mendapatkan 1 solusi pada setiap
pencarian