1. Studi Kasus
" Seorang petani akan menyeberangkan seekor kambing, sayuran, dan serigala dengan sebua perahu yang melalui sungai. perahu hanya bisa memuat petani dan satu penumpang yang lain. akan tetapi jika petani mengangkut serigala, maka sayuran akan dimakan oleh kambing. begitu pula jika kambing ditinggal yang sayuran diangkut dulu, maka kambing akan dimakan serigala.Nah Bagaimana cara mengatasi permasalah berikut?
Penyelesaiannya :
1. Identifikasi ruang keadaan.
Permasalahan ini dilambangkan dengan (Jumlah kambing,jumlah serigala,jumlah sayuran, jumlah boat). sebagai contoh daerah asal(0,1,1,1) berarti pada daerah asal tidak ada kambing, ada serigala,ada sayuran, dan ada boat.
2. Cara Pemecahannya
a. kambing diseberangkan terlebih dulu.
b. Sayuran menyeberang.
c. Serigala Menyeberang.
d. Kambing kembali
e. sayuran kembali
f. serigala kembali
g. boat kembali.
Untuk Selebihnya bisa anda baca di buku Artificial Intellegent penulis Sri kusumadewi.
Oke Semoga bermanfaat.
