~Game (Menyebrangkan Sayur, Domba dan Serigala)~

Assalamualaikum pembaca,

 Kali ini saya akan memberikan algoritma sebuah game (Menyebrangkan Sayur, Domba dan Serigala) dan penyelesaiannya 

Soal : 

Seseorang harus membawa seekor serigala, domba dan sayur menyebrang sungai. Satu-satunya perahu yang dapat ia temukan hanya dapat membawa dua (termasuk orangnya) dari antara mereka dalam sekali jalan. Tetapi ia diperintahkan untuk membawa semuanya ke sebrang dalam kondisi baik. Bagaimana itu dapat dilakukan?

Role: 

1. Serigala tidak makan orang 

2. Domba tidak makan sayur 

3. Serigala bisa makan domba jika di tinggal berdua di “sebrang”

4. Serigala tidak bisa makan sayur atau bisa menelan sayur 

5. Kapal tidak akan tenggelam 

Menurut saya menyelesaikan game diatas ada 3 penyelesaian, penyelesaiannya seperti dibawah ini:

Penyelasaian 1:

1. Antar domba kesebrang 

2. Lalu kembali untuk mengambil sayur 

3. Kemudian atar sayur kesebrang

4. Lalu kembali untuk mengambil serigala

5. Lalu antar serigala kesebrang 

Penyelesaian 2 : 

1. Antar sayur kesebrang 

2. Lalu kembali untuk mengambil domba

3. Lalu antarkan dombar kesebrang 

4. Lalu kembali untuk mengambil serigala

5. Kemudian antarkan serigalanya kesebrang 

Penyelesaian 3 :

1. Antar serigala kesebrang 

2. Lalu kembali untuk mengambil sayur

3. Kemudian antar sayur kesebrang 

4. Lalu kembali untuk menjemput domba

5. Kemudian antarkan dombanya kesebrang 

Semoga bermanfaat dan terimakasih 

Wassalamualaikum.Wr.Wb