Algoritma pada Permainan Logika Wolf, Sheep and Cabbage

Algoritma pada Permainan Logika Wolf, Sheep and Cabbage

Dalam permainan logika wolf, sheep and cabbage, dimana ada seorang yang ingin menyebrangkan serigala, domba, dan sekotak kubis ke sisi sebran dengan menggunakan perahu, perahu itu hanya bisa membawa satu barang, perahu tersebut digerakan 1 manusia. Aturannya, jika salah satu sisi domba ada sekota kubis makan domba akan memakan, dan jika hanya ada serigala dan domba makan domba akan di makan serigala.

Kondisi awal :

·         petani ingin menyebrangakan domba,serigala,dan sekeranjang kubis, dan diharuskan sampai kesebrang dengan keadaan selamat

·         jika petani tidak ada, maka : wolf akan memakan serigala, dan domba akan memakan sekeranjang kubis  

·         ada beberapa cara penyeselaian yaitu :

Langkah penyeselaian :

Langkah pertama

1.       ambil dan bawa domba ke sisi kiri dan kembali ke sisi kanan

2.       ambil dan bawa sayuran ke sisi kiri, turunkan sayuran dan bawa domba ke sisi kanan.

3.       Turunkan domba, ambil dan bawa serigala ke sisi kiri, kemudian turunkan serigala, dan kembali ke sisi kanan.

4.       Ambil dan bawa domba ke sisi kiri

Langkah kedua

1.       Ambil dan bawa domba ke sisi kiri dan kembali ke sisi kanan

2.       Ambil dan bawa serigala ke sisi kiri, turunkan serigala dan bawa domba kesisi kanan.

3.       Turunkan domba, ambil dan bawa sayuran ke sisi kanan, kemudian bawa serigala, dan kembali ke sisi kanan.

4.       Dan ambil domba ke sisi kiri

Kondisi akhir :

·         Domba, serigala,dan sekeranjang kubis berhasil menyebrangi sungai tanpa ada yang saling memakannya