Algoritma Game Wolfship & Cabbage

Petani, Serigala, Domba dan Sayuran

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 bawaannya mengingat kapasitas kekuatan perahu tersebut, dan untuk melaluinya petani harus membawa satu persatu bawaannya .

Petani tersebut harus melalui sungai dengan memperhatikan bahwa domba makan sayuran dan serigala makan kambing

·           Kasus     : Bagaimana memindahkan seekor domba,serigala dan sayuran

·           Masalah : Petani harus melalui sebuah sungai dengan sebuah perahu dan harus memperhatikan domba,serigala dan sayuran

Kondisi Awal

Seekor domba,serigala dan sayuran yang berada di sisi kanan dipindahkan ke sisi kiri

Kondisi Akhir

Petani harus memindahkan domba,serigala dan sayuran dengan keadaan aman

Aturan Game

Petani harus menyeberangkan seekor domba,serigala dan sayuran hanya dengan perahu yang kapasitas maksimumnya hanya dua objek saja, petani selaku orang yang membawa perahu tersebut, serigala tidak boleh ditinggal bersama domba dan sayuran tidak boleh ditinggal bersama domba.

ALGORITMA

1.            Sebrangkan domba

2.            Setelah di sebrang, keluarkan dombanya lalu nyebrang lagi

3.            Sebrangkan sayuran

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

5.            Keluarkan dombanya, masukkan serigala, nyebrang lagi

6.            Keluarkan serigala, nyebrang lagi

7.            Masukkan dombanya, nyebrang lagi lalu keluarkan dombanya