Definisi Metode Pencarian
Didalam pencarian ada dua kemungkinan hasil yang didapat yaitu menemukan dan tidak menemukan. Sehingga pencarian merupakan teknik yang penting dalam AI. Hal penting dalam menentukan keberhasilan sistem berdasarkan kecerdasan adalah kesuksesan dalam pencarian dan pencocokan. Pencarian adalah suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan kemungkinan ruang keadaan (state place). Ruang keadaan merupakan suatu ruang yang berisi semua keadaan yang mungkin. Untuk mengukur performansi metode pencarian, terdapat empat kriteria yang dapat digunakan : Completeness (Kelengkapan) : apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada ? Time compexity (Kekompleksan waktu) : berapa lama waktu yang diperlukan ? Space complexity (Kekompleksan ruang) : berapa banyak memori yang di perlukan ? Optimality (Optimal) : apakah metode tersebut menjamin menemukan solusi yang terbaik jika beberapa solusi berbeda ? Ada beberapa teknik pelacakan : 1. Metode pe...