Game Logika dan Algoritma

Petani, sayuran, domba dan serigala.

Seorang Petani akan berpergian ke kota dengan

membawa seekor Domba, Serigala dan Sayuran Yang

ketiganya memliki berat yang tidak jauh berbeda,

ditengah jalan petani harus menyebrangi sungai

dengan menggunakan perahu dan untuk melaluinya

petani tersebut tidak diperbolehkan membawa

sekaligus bawa'annya mengingat kapasitas kekuatan

perahu tersebut, dan untuk melaluinya petani harus

membawa satu persatu bawa'annya . Ditanya: berapa

kali petani tersebut harus melalui jembatan dengan

memperhatikan bahwa Domba makan Sayuran, Serigala

makan Domba ?

kita mulai langkah pertama.

 1. Masukkan domba, lalu Sebrangkan domba

 2. Setelah di sebrangkan, keluarkan dombanya lalu nyebrang lagi

 3. Masukkan Sayuran, kemudian Sebrangkan sayuran

 4. Setelah di sebrangkan, Keluarkan sayurnya masukkan dombanya lalu nyebrang lagi

 5. Keluarkan dombanya, masukkan serigala, lalu nyebrang lagi

 6. Keluarkan serigala, nyebrang lagi

 7. Masukkan dombanya, nyebrang lagi lalu keluarkan domba nya

 8. Selesai deh.

 Petani dan muatannya (anjing,domba dan sayuran) akan menyeberang dengan 

menggunakan perahu.Peraturannya : anjing tidak boleh ditinggal bersama domba dan 

sayuran tidak boleh ditinggal bersama domba.