Tugas Logika & Algoritma : Jawaban game logika

Tugas Logika & Algoritma : Jawaban game logika

Kasus :

Menyebrangkan Kambing,  Serigala, dan Rumput

Domain  Masalah :

Ada seorang petani yang membawa seekor kambing, seekor serigala, dan rumput. Mereka berada di tepi sebuah pulau dan ingin menyebrang ke pulau seberang. Di tepi pulau itu hanya ada sebuah perahu yang cukup untuk dua penumpang. Dengan catatan lain, bahwa kambing tidak boleh ditinggal berdua dengan serigala tanpa adanya pemuda karena serigala akan memakan kambing, kemudian kambing tidak boleh ditinggal bersama rumput, karena kambing akan memakan rumputnya. Kemudian, yang bisa mengendarai perahu hanyalah petani. Bagaimana caranya agar mereka semua bisa menyebrang ke pulau seberang dengan utuh?

Ruang Lingkup :

Kondisi Awal : Petani, Kambing, Serigala, dan Rumput berada di pulau A

Kondisi Akhir : Petani, Kambing, Serigala & Rumput harus menyebrang dan berada di pulau B

Aturan-aturan :

1.       Perahu hanya bisa terisi 2 penumpang

2.       Kambing tidak boleh ditinggalkan dengan serigala

3.       Kambing tidak boleh ditinggalkan bersama rumput

4.       Yang bisa mengendarai perahu hanyalah petani

Penyelesaian:

Jadi Ada 2 pulau ,pulau 1= A dan pulau 2= B .Keadaan awalnya, di pulau a ada (P)petani,(K)kambing,(S)Serigala,(Y)sayuran.Keadaan terakhir yang di inginkan adalah di pulau B ada (P)petani,(K)kambing,(S)Serigala,(Y)sayuran tampa ada nya goresan/dimakan

Algoritma nya :

1.Petani menyebrangkan kambing dari pulau a ke b

2.petani menyebrangkan sendiri dari pulau b ke a

3.petani menyebrangkan serigala dari pulau a ke b

4.petani mengambil kembali & menyebrangkan kambing dari  pulau b ke a

5.Petani menyebrangkan sayur dari pulau a ke b

6.Petani menyebrangkan sendiri dari pulau b ke a

7.Petani menyebrangkan kambing dari pulau a ke b

Selesai.......

Referensi :Ebook Algoritma & pemograman dalam bahasa pascal dan c ,  RIvaldi munir.