Kasus Petani Menyebrangkan Sayur kol, Domba, dan Serigala Domain Masalah Ada seorang petani yang memiliki sayur kol, seekor domba dan seekor serigala. Ia ingin menjualnya kepasar, untuk sampai dipasar ia harus menyebrangi sungai menggunakan perahu. Tetapi perahu itu hanya bisa memuat petani dan penumpangnya. Jika ditinggal oleh petani maka sayur kol akan dimakan domba dan domba akan dimakan serigala. Ruang Lingkup - Keadaan Awal Petani, Sayur kol, Domba, dan Serigala ada di sebelah kanan/ daerah awal - Keadaan Akhir Petani, Sayur kol, Domba, dan Serigala ada disebelah Kiri/ daerah tujuan - Aturan-aturan: 1. Perahu hanya memuat 2 penumpang 2. Tidak boleh meninggalkan sayur kol dan domba 3. Tidak boleh meninggalkan domba dan serigala 4. Semua objek harus menyebrang Algoritma 1. Petani dan domba menyebrang 2. Setelah menyebrang, keluarkan domba lalu petani menyebrang lagi 3. Petani dan sayur kol menyebrang 4. Setelah menyebrang, keluarkan sayur kol dan masukan domba kembali. ...
Komentar
Posting Komentar