Definisi dan contoh Blind Search

BLIND SEARCH

Istilah blind atau buta digunakan karena memang tidak ada informasi awal yang digunakan dalam proses pencarian. 

Blind Search merupakan pencarian asal ketemu. Jika solusi sudah ketemu, maka pencarian akan dihentikan. Jika dibuat skemanya, pencarian buta hanya mengenal tiga bagian, [masalah]-[pencarian]-[solusi]. Misalkan dalam kotak ada 3 kelereng warna merah, 3 biru, dan 3 kuning. Masalahnya adalah, ambillah satu kelereng yang berwarna merah. Solusi, setelah melakukan pencarian, kemudian didapat satu kelereng warna merah, nah, itulah solusinya.

Berikut ini, sekilas metode yang tergolong blind search

1. Breadth-First Search (BFS)
2. Depth-First Search (DFS)

1. Breadth-first Search

Breadth-first search (BFS) melakukan proses searching pada semua node yang berada pada level atau hirarki yang sama terlebih dahulu sebelum melanjutkan proses searching pada node di level berikutnya.

Urutan proses searching BFS ditunjukkan dalam Gambar 1.6 adalah: A,B,C,D,E,F.

 

      2. Depth-first Search

Depth-first search (DFS) adalah proses searching sistematis buta yang melakukan ekpansi sebuah path (jalur) menuju penyelesaian masalah sebelum melakukan ekplorasi terhadap path yang lain.

• Proses searching mengikuti sebuah path tunggal sampai menemukan goal atau dead end. 
• Apabila proses searching menemukan dead-end, DFS akan melakukan penelusuran balik ke node terakhir untuk melihat apakah node tersebut memiliki path cabang yang belum dieksplorasi.
• Apabila cabang ditemukan, DFS akan melakukan cabang tersebut.
• Apabila sudah tidak ada lagi cabang yang dapat dieksplorasi, DFS akan kembali ke node parent dan melakukan proses searching terhadap cabang yang belum dieksplorasi dari node parent sampai menemukan penyelesaian masalah. Urutan proses searching DFS ditunjukkan dalam Gambar 1.5 adalah: A, B, E, F, G, C,  

 

Kelebihan DFS adalah:

• Pemakaian memori hanya sedikit, berbeda jauh dengan BFS yang harus menyimpan semua node yang pernah dibangkitkan. 
• Jika solusi yang dicari berada pada level yang dalam dan paling kiri, maka DFS akan menemukannya secara cepat.

Kelemahan DFS adalah:

• Jika pohon yang dibangkitkan mempunyai level yang dalam (tak terhingga), maka tidak ada jaminan untuk menemukan solusi (Tidak Complete). 

•  Jika terdapat lebih dari satu solusi yang sama tetapi berada pada level yang berbeda, maka pada DFS tidak ada jaminan untuk menemukan solusi yang paling baik (Tidak Optimal).

 Referensi;

http://www.elangsakti.com/2013/03/bahasan-fundamental-tentang-blind.html

https://www.google.com/url?sa=t&rct=j&q=&esrc=s&source=web&cd=15&cad=rja&uact=8&ved=0ahUKEwjtyNa8yenPAhVIOo8KHbOFDmw4ChAWCDcwBA&url=http%3A%2F%2Fzakki.dosen.narotama.ac.id%2Ffiles%2F2012%2F02%2FKECERDASAN-BUATAN-ARTIFICIAL-INTELLIGENCE.ppt&usg=AFQjCNHD-D9OY42zPXJJdgw2MjZkR3NlhA&sig2=VRpWmG9xmGyqvw_Vh5teJA&bvm=bv.136499718,d.c2I