Page 17 - E-Book Kecerdasan Buatan Dandung PTI 1A
P. 17
B. Metode Breadth First Search (BFS)
Pada metode Breadth-First Search, semua node pada level n akan dikunjungi terlebih dahulu
sebelum mengunjungi node-node pada level n+1. Pencarian dimulai dari node akar terus ke level
ke-1 dari kiri ke kanan, kemudian berpindah ke level berikutnya demikian pula dari kiri ke kanan
hingga ditemukannya solusi. Proses kerjanya dapat ditunjukkan pada Gambar 2.6.
Gambar 2.6. Proses Kerja Metode BFS
Adapun algoritma metode BFS ditunjukkan dibawah ini.
open : = [ start ];
closed : = [ ];
while open != [ ] do
remove leftmost state from open, call it X;
if X is a goal then
return success;
else
begin
generate children of X ;
put X on closed;
eliminate children of X if already in open or
closed;
put other children in order on right end of open;
end
end while
return failure;
14
