Dalam kecerdasan buatan, pencarian (search) adalah salah satu pendekatan
utama untuk menyelesaikan masalah ketika solusi tidak diketahui secara langsung,
tetapi dapat ditemukan melalui proses eksplorasi ruang kemungkinan.
“State” adalah representasi dari situasi atau kondisi sistem pada satu titik
waktu. Setiap state menggambarkan apa yang diketahui atau apa yang sedang
terjadi, dan menjadi titik dasar untuk menerapkan langkah-langkah selanjutnya
(operator).
Operator adalah tindakan (aksi) yang menyebabkan perubahan dari satu
state ke state lainnya. Operator dapat dianggap sebagai “aturan transisi” yang
menentukan bagaimana sistem berpindah dari keadaan awal ke keadaan baru.
Goal adalah kondisi akhir yang diinginkan atau solusi dari masalah. Proses
pencarian akan berhenti ketika sistem mencapai state yang memenuhi kriteria goal.
BFS (Pencarian Lebar-Dahulu) adalah metode pencarian yang menelusuri
semua node pada level tertentu terlebih dahulu sebelum melanjutkan ke level
berikutnya. BFS menggunakan struktur data antrian (queue) dengan prinsip FIFO
(First In, First Out).
DFS (Pencarian Dalam-Dahulu) adalah metode pencarian yang menelusuri
node sedalam mungkin terlebih dahulu, baru kemudian menelusuri cabang
lainnya.
Mengapa representasi masalah dalam bentuk pohon atau graf sangat penting
dalam proses pencarian?
