Definisi Contoh Blind Search & Heuristic Search
1. Metode Pencarian Buta Breadth Search First (BFS) Breadth First Search adalah suatu metode yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut dahulu. Selanjutnya, simpul yang belum dikunjungi dan bertetangga dengan simpul-simpul yang tadi dikunjungi, demikian seterusnya. Jika graf berbentuk pohon graf berakar, maka semua simpul pada aras d dikunjungi lebih dahulu sebelum simpul-simpul pada aras d+1. Berikut ini adalah algoritma BFS Masukkan simpul ujung (akar) ke dalam antrian. Ambil simpul dari awal antrian, lalu cek apakah simpul merupakan solusi. Jika simpul merupakan solusi, pencarian selesai dan hasil dikembalikan. Jika simpul bukan solusi, masukkan seluruh simpul yang bertetangga dengan simpul tersebut (simpul anak) ke dalam antrian. Jika antrian kosong dan setiap simpul sudah dicek, pencarian selesai dan mengembalikan h...