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.
Tidak ada komentar:
Posting Komentar