Algoritma Metode Pencarian atau Searching

algoritma metode pencarian atau searching
dalam ilmu komputer terdapat banyak teknik yang digunakan dalam menyelesaikan masalah seperti dalam bidang kecerdasan buatan teknik penyelesaian maslah yang sering digunakan adalah pencarian dan pencocokan

pencarian merupakan teknik penyelesaian yang dapat di implementasikan dalam berbagai  masalah seperti : pencarian solusi permainan (games), pencarian jalur terpendek, pencarian string dan pencarian solusi masalah lainnya.

secara umum pencarian di klasifikasi dalam 2 bagian yaitu :
- blind search (pencarian buta)
- hevristic search (pencarian terbimbing)

terdapat banyak metode yang dapat di klasifikasi dalam  blind search atau pun
hevristic search yang dapat dilihat dalam sekema berikut :

Bild Search :
- breadth frish search
- depth frish search
- dll

Hivristic search
- hill climbing
- A*
- algoritma semut
- simple hill clibing
- dll

blind search
merupakan teknik yang dilakukan dengan mengunjungi setiap simpul tanpa petunjuk dan akan berhenti jika solusi di temukan atau jika seluruh simpul telah selesai di kunjungi

a. breadth fish search
merupakan metode pencarian yang melakukan pencarian ke seluruh simpul dimulai dari level awal hingga habis simpul di level awal kemudian dilanjutkan ke simpul di level berikutnya

b. depth frish search / pencarian mendalam
merupakan metode pencarian yang melakukan pencarian ke seluruh simpul dimulai dari  simpul di level awal kemudian simpul di level berikutnya sampai habis level akhir  kemudian kembali kesimpul berikutnya di level awal