ALGORITMA PENCARIAN

KECERDASAN BUATAN: (SEARCH ALGORITHM)

Algoritma pencarian merupakan algoritma yang digunakan untuk mencari item yang spesifik di dalam sekumpulan item. item tersebut dapat berupa record dalam database atau dapat juga elemen dari ruang pencarian yang di definisikan oleh ruang prosedur atau perhitungan matematis, dalam algoritma pencarian ada beberapa metode yaitu:

1. BREADH FIRST SEARCH

Pada metode ini, pencarian dimulai pada root node/parent yang melakukan pencarian pada seluruh node di sebelahnya, kemudian untuk setiap node yang di lewati maka akan dilakukan pengecekan pada node di sebelahnya, dan begitu seterusnya hingga menemukan node tujuan.

2. DEPTH FIRST SEARCH

Metode ini merupakan salah satu metode pencarian dimana prosesnya melakukan pengecekan dari tiap-tiap node turunan pertama hingga menemukan tujuan atau hingga pada node yang tidak memiliki turunan lagi.

3. HILL CLIMBING SEARCH

Metode Pencarian hill climbing merupakan metode pencarian dimana node tujuan di dapat dari jarak terpendek dari node parent