Professional Documents
Culture Documents
MICROSOFT Retno Sari Sabdosih (672010079) Alviona Vriska (672010246) Claudia F. Sitanayah ( 702010170)
Pendahuluan
Hal penting dalam menentukan keberhasilan sistem AI adalah
kesuksesan dalam pencarian yang akan dipakai dalam mencocokan fakta dan pengetahuan. Pencarian = suatu proses mencari solusi dari suatu permasalahan melalui sekumpulan kemungkinan ruang
solusi berbeda?
Keuntungan Tidak akan menemui jalan buntu Menjamin ditemukannya solusi (jika solusinya memang ada) dan solusi yang ditemukan pasti yang paling baik Jika ada satu solusi maka bread-first search akan menemukannya
Kelemahan : Membutuhkan memori yang cukup banyak, karena menyimpan semua node dalam satu pohon Membutuhkan waktu yang cukup lama, karena menguji n level untuk mendapatkan solusi pada level yang ke-(n+1)
node node pada lintasan yang aktif saja yang disimpan 2. Secara kebetulan, metode ini akan menemukan solusi tanpa
harus menguji lebih banyak Kerugian :
4 liter
3 liter
A B Tujuan (Goal) Galon B berisi 2 liter air Galon A berisi n liter air
Tujuan (Goal) Galon B berisi 2 liter air Galon A berisi n liter air
SELESAI...