Kecerdasan Buatan_2

Pertemuan 2

Algoritma Pencarian
Masalah, Ruang Keadaan dan Pencarian

   Untuk membangun sebuah sistem yang digunakan untuk menyelesaikan suatu problem, dibutuhkan 3 hal sbb :
1.Mendefinisikan ruang masalah untuk masalah yang dihadapi : spesifikasi kondisi awal dan solusi yang diharapkan.
2.Mendefinisikan aturan produksi yang digunakan untuk mengubah state ke state lainnya
3.Memilih metode pencarian yang tepat sehingga menemukan solusi terbaik dengan usaha yang minimal

Ruang Masalah

   Masalah utama dalam membangun sistem berbasis AI adalah bagaimana mengkonversi situasi yang diberikan ke dalam situasi yang lain yang di inginkan menggunakan sekumpulan operasi tertentu.

Contoh Permasalahan

1.  Contoh klasik permasalahan dalam sistem pakar adalah masalah 2 ember air. 

a. "Diberikan 2 ember air yang berkapasitas 8 liter dan 6 liter.
b.  Kita dapat mengisi satu ember dari ember lainnya dan proses penakaran hanya dengan memakai 2 ember tersebut.
c. Bagaimana kita bisa mengisikan tepat 4 liter dalam ember 8 liter?
d. Asumsikan tidak boleh ada air yang hilang dalam proses penakaran".

2.  Contoh selanjutnya adalah bagaimana menyebrangkan seekor kambing, seekor serigala dan sayur mayur dengan sebuah perahu melalui sungai dengan masalah sebagai berikut:

a. Seorang petani akan menyebrangkan seekor kambing, seekor serigala dan sayur mayur dengan sebuah perahu melalui sungai. 

b. Perahu hanya bisa memuat petani dan satu penumpang lain.
c. Jika Petani menyebrangkan serigala, sayur akan dimakan kambing
d. Jika Petani menyebrangkan sayur maka kambing akan dimakan serigala.

Cara mengerjakan contoh permasalahan diatas silahkan klik link Algoritma Pencarian ini.