TUGAS 2
Seorang petani memiliki seekor kambing dan serigala, ketika panen sayur, dia
membutuhkan uang dan ingin menjual kambing, serigala dan sayuran ke pasar. Pasar tersebut terletak di seberang sungai. Persoalannya di sungai hanya tersedia satu perahu yang hanya bisa memuat petani dan satu penumpang lainnya (kambing, serigala, atau sayuran). Jika ditinggalkan oleh petani (P), maka sayuran (Sy) akan dimakan kambing (K) dan kambing akan dimakan serigala (Sg). Bagaimana caranya agar petani, kambing, serigala dan sayuran dapat selamat sampai seberang sungai?
Deskripsi: Ada daerah asal dan daerah seberang, Daerah asal (P, Sy, K, Sg) artinya pada daerah asal ada petani, sayur, kambing dan serigala
Ruang keadaan untuk daerah asal (P, Sy, K, Sg)
Keadaan awal: Daerah asal: (P, Sy, K, Sg) Daerah seberang: (0, 0, 0, 0) Tujuan: Daerah asal: (0, 0, 0, 0) Saerah seberang: (P, Sy, K, Sg)
Kumpulan Aturan
Aturan ke Aturan
1 Kambing dan petani menyeberang 2 Sayuran dan petani menyeberang 3 Serigala dan petani menyeberang
4 Kambing dan petani kembali
5 Sayuran dan petani kembali
6 Serigala dan petani kembali
7 Petani kembali
Selesaikan persoalan ini, dengan menggunakan tabel di bawah ini, dengan mengisinya dan menggunakan aturan yang sesuai sampai diperoleh keadaan tujuan seperti pada baris dan kolom terakhir
Penyelesaian
Daerah asal Daerah seberang Aturan ke (P, Sy, K, Sg) (0, 0, 0, 0) (Keadaan Awal)
(0, Sy, 0, Sg) (P, 0, K,0) 1
(P, Sy, 0, Sg) (0, 0, K, 0) 7 (0, Sy, 0, 0) (P, 0, K, Sg) 3 (P, Sy, K, 0) (0, 0, 0, Sg) 4 (0 ,0, K, 0) (P, Sy, 0, Sg) 2 (P, 0, K, 0) (0, Sy, 0, Sg) 7 (0, 0, 0, 0) (P, Sy, K, Sg) 1
