SEARCH (PENCARIAN)
KONSEP PENCARIAN Hal penting dalam menentukan keberhasilan sistem cerdas adalah kesuksesan dalam pencarian. Pencarian adalah 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? Pencarian atau pelacakan merupakan salah satu teknik untuk menyelesaikan permasalahan dalam bidang kecerdasan buatan. Teknik dasar pencarian masalah memberikan suatu kunci bagi banyak sejarah penyelesaian yang penting dalam bidang kecerdasan buatan. Contoh beberapa aplikasi yang