Breadth First Search (BFS) dan Depth-First Search (DFS)
Algoritma Pencarian Algoritma Pencarian ( Search Algorithm ) adalah algoritma yang digunakan untuk menemukan sebuah item yang spesifik di dalam sekumpulan item. Item tersebut bisa berupa sebuah record di dalam database atau bisa juga berupa element dari ruang pencarian yang didefinisikan oleh prosedur ataupun perhitungan matematis. Dalam Kecerdasan buatan, algoritma pencarian dibagi menjadi dua metode, yaitu: 1. Breadth First Search (BFS) Pada metode ini, melakukan pencarian secara melebar yang mengunjungi simpul secara preorder. Maksud dari preorder tersebut adalah melakukan pengecekan dengan mengunjungi suatu simpul kemudian mengunjungi simpul lainnya yang ada di sebelah/bertetanggaan dengan simpul yang sudah dikunjungi tersebut dan begitu seterusnya sampai menemukan solusi. Contoh metode pencarian dengan BFS Maka penyelesaiannya : 1, 2, 3, 4, 5, 6, 7, 8, 9 Kelebihan : a. Jika menemukan solusi lebih dari satu,