Algoritma Game IQ Wolf

Alma Hidayanti

IF17B

17416255201082

Game IQ wolf

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

Algoritma :

1.       Petani menyebrangkan dirinya dari pulau A ke pulau B bersama kambing, dan biarkan serigala dan rumput ditinggal.

2.       Kemudian tinggalkan kambing di pulau B, sementara petani kembali untuk membawa angkutan berikutnya di pulau A.

3.       petani menyebrangkan dirinya bersama rumput ke pulau B.

4.       Sesampainya di pulau B, petani dan rumput turun. Karena apabila sayur ditinggal bersama kambing, kambing akan memakan sayur.

5.       kambing dibawa kembali ke pulau A, sehingga sayur hanya sendirian

6.       Setelah membawa kambing ke pulau A, berarti di pulau  ada kambing, serigala, dan petani. Apabila petani membawa kambing, maka kambing tidak bisa ditinggal bersama rumput, jadi petani membawa serigala untuk diseberangkan ke pulau seberang.

7.       Setelah serigala diseberangkan, tinggalkan serigala bersama rumput, itu akan aman-aman saja.

8.       Setelah itu, petani menjemput kambing yang masih berada di pulau A sebelumnya.

9.       Selesai. mereka telah menyebrang sampai pulau seberang.