SEARCHING

Jenis Tugas : Latihan Soal

Mata Kuliah : Kecerdasan Buatan (ARS 2292)
Dosen : Prof. Ir. Jefrey Ignatius Kindangen, DEA

Nama Mahasiswa : Jeremi Muchaimin

NIM : 19021102050
SOAL
• 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

Keadaan sekarang Aturan Keadaan selanjutnya

Daerah Daerah yg Daerah Daerah Keterangan
asal seberang dipakai asal seberang
(P, Sy, K, (0, 0, 0, 0) 1 (0, Sy, 0, Sg) (P, 0, K, 0) Kambing dan petani
Sg) menyeberang
(0, Sy, 0, (P, 0, K, 0) 7 (P, Sy, 0, Sg) (0, 0, K, 0) Petani kembalI
Sg)
(P, Sy, 0, (0, 0, K, 0) 3 (0, Sy, 0, 0) (P, 0, K, Sg) Serigala dan petani
Sg) menyeberang
(0, Sy, 0, 0) (P, 0, K, Sg) 4 (P, Sy, K, 0) (0, 0, 0, Sg) Kambing dan petani kembali
(P, Sy, K, 0) (0, 0, 0, Sg) 2 (0, 0, K, 0) (P, Sy, 0, Sg) Sayuran dan petani
menyeberang
(0, 0, K, 0) (P, Sy, 0, Sg) 7 (P, 0, K ,0) (0, Sy, 0, Sg) Petani kembali
(P, 0, K ,0) (0, Sy, 0, Sg) 1 (0, 0, 0, 0) (P, Sy, K, Sg) Kambing dan petani
menyeberang