BLIND SEARCHING Blind Search merupakan pencarian asal yaitu, jika solusi pencarian sudah ditemukan, maka pencarian akan dihentikan. Skema pencarian buta hanya mengenal 3 bagian yaitu [masalah]-[pencarian]-[solusi]. Metode Pencarian Buta(Blind Search) BFS (Breadth – First Search) : Metode ini akan mulai mencari dari node yang paling kiri, kemudian berpindah ke-node se-level dengannya, dan berulang – ulang terus hingga menemukan solusi yang dimaksud. Keuntungannya : Tidak menemui jalan buntu. Jika ada suatu solusi, maka Breadth-first search akan menemukannya. Dan jika didapat lebih dari satu solusi, maka solusi minimum akan ditemukan. Kelemahannya : TABLE I. Membutuhkan memori yang cukup banyak, karena menyimpan semua node dalam suatu pohon. TABLE II. Membutuhkan waktu yang cukup lama, karena akan menguji n level untuk mendapatkan solusi pada level ke-(n + 1). DFS (Depth-first Search) : Metode ini sering disebut juga pencarian mendalam. Sesuai dengan namanya “pencarian mendalam”, ...