Metode Pencarian dan Pelacakan 1
Metode Pencarian dan 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 4 kriteria yang dapat digunakan : Completeness : apakah metode tersebut menjamin penemuan solusi jika solusinya memang ada? Time complexity : berapa lama waktu yang diperlukan? [semakin cepat, semakin baik] Space complexity : berapa banyak memori yang diperlukan Optimality : apakah metode tersebut menjamin menemukan solusi yang terbaik jika terdapat beberapa solusi berbeda? 4.1 Metode Pencarian Buta (Blind Search) : 4.1.1 Pencarian melebar pertama (Breadth – First Search) • Semua node pada level n akan dikunjungi terlebih dahulu sebelum level n+1 • Mulai dari akar terus ke