Menyelesaikan games dengan sebuah algoritma

      Menyelesaikan masalah Games dengan sebuah  ALGORITMA

Domain masalah : Ada seorang petani yang akan pergi ke pasar,dengan membawa seekor serigala ,domba dan sayuran,di perjalanan ia harus melewati sungai dengan sebuah perahu kecil,sedangkan perahu tersebut tidak dapat memuat ketiga tiga nya dalam satu kali balikan  di karnakan perahu yang muatan nya kecil dan untuk melewati nya petani tersebut harus membawa nya satu persatu tanpa ada problem atau masalah

Ruang lingkup

1.Keadaan awal : "petani,domba,serigala dan sayuran berada di samping kanan jembatan atau berada pada titik awal

2. Keadaan Akhir : "petani,domba,serigala dan sayuran menyebrang jembatan yang ada di sebelah kiri dengan baik

Aturan aturan yang di pakai 

• Perahu hanya bisa memuat 2 penumpang
• Tidak boleh meninggalkan domba  dan serigala 
• Tidak boleh meninggalkan sayuran dan domba
• Semua objek harus menyebrang dengan selamat

Ditanya : berapa kali petani tersebut harus menyebrangkan ketiga bawaan nya dengan baik tanpa ada yang di makan oleh satu sama lain

Penyelesaian : 

1. Sebrangkan domba nya terlebih dahulu
2. Setelah itu turunkan domba nya dari perahu ,lalu balik lagi
3. Sebrangkan lagi sayuran nya
4. Setelah di sebrangkan  sayuran nya keluarkan lagi..lalu masukan lagi domba yang tadi, bawa nyebrang lagi
5. Sesudah itu domba nya di keluarkan lagi,masukan serigala nya..nyebrang lagi
6. Keluarkan serigala nya ,nyebrang lagi
7. Masukkan domba nya lalu nyebrang lagi lalu keluarkan

Kesimpulan : "petani tersebut harus 7 kali bulak balik dalam menyebrang agar tidak meninggalkan 2 objek tersebut yang berhubungan...misal nya sayuran dengan domba..ataupun domba dan serigala