Metode Pencarian & Pelacakan

Hal penting dalam menentukan keberhasilan sistem cerdas adalah kesuksesan dalam pencarian. 

Pencarian = suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan kemungkinan ruang keadaan (state space). 

Ruang keadaan = merupakan suatu ruang yang berisi semua keadaan yang mungkin.

•Untuk mengukur perfomansi metode pencarian, terdapat empat kriteria yang dapat digunakan :

•Completeness : apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada?

•Time complexity : berapa lama waktu yang diperlukan?

•Space complexity : berapa banyak memori yang diperlukan

•Optimality : apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapat beberapa solusi berbeda?

Untuk memilih metode yang paling baik untuk memecahkan suatu masalah tertentu, diperlukan suatu analisa masalah.
Dua teknik / metode pencarian dan pelacakan yakni
Pencarian buta (blind search)
Pencarian terbimbing (heuristic search)