Algoritma pada Permainan Logika Serigala, Domba, dan Kubis

Diceritakan pada suatu hari ada seorang petani yang hendak menyebrangi sungai dengan membawa seekor domba, sekeranjang kubis, dan juga seekor serigala, pemain diminta menyebrangkan petani, serigala ,domba dan sekeranjang kubis tadi menggunakan sebuah perahu yang hanya muat di tempati oleh dua penumpang. Yang dapat mengoperasikan perahu hanya sang petani. Permasalahannya adalah pada saat petani tidak ada, serigala akan memakan domba, dan domba akan memakan kubis

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

•  jika A= kubis , B=Domba, C= serigala      

Langkah penyeselaian :

• ambil dan bawa B ke sisi kiri, kembali ke sisi kanan

• ambil dan bawa A ke sisi kiri, turunkan A dan bawa B ke sisi kanan.

• Turunkan B, ambil dan bawa C ke sisi kiri, kemudian turunkan C, dan kembali ke sisi kanan.

• Ambil dan bawa B ke sisi kiri

Kondisi akhir :

• Domba, serigala,dan sekeranjang kubis berhasil menyebrangi sungai.