TOLONG BANTU.....

Seorang petani akan menyeberangkan seekor kambing, seekor srigala, dan sayursayuran
dengan sebuah boat yang melalui sungai. Boat hanya bias memuat petani dan
satu penumpang yang lain ( kambing, srigala, atau sayur-sayuran). Jika ditinggalkan oleh
petani tersebut, maka sayur-sayuran akan dimakan oleh kambing, dan kambing akan
dimakan oleh srigala.
Permasalaahn ini dapat dilambangkan dengan (Jumlahkambing, JumlahSrigala,
JumlahSayuran, JumlahBoat). Sebagai contoh Daerah asal (0,1,1,1) berarti daerah asal
tidak ada kambing, ada srigala, ada sayuran, dan ada boat.
2. Keadaan awal dan tujuan
 Keadaan awal, pada kedua daerah:
Daerah asal : (1,1,1,1)
Daerah seberang: (0,0,0,0)
 Tujuan, pada kedua daerah:
Daerah asal: (0,0,0,0)
Daerah seberang: (1,1,1,1
[img] [/img]
[img] [/img]
ada yang teu solusi masalah itu pke pohon pelacakan ga?? tolong dibantu ya master.........

waw..
kayaknya pernah dengar kasus sperti ini
kalau ga salah seorang (biasa) dengan 3 orang kanibal
trus kapal cuma bisa memuat 3 orang
apabila jumlah si kanibal lebih banyak dari seorang(biasa) maka si kanibal memakan orang tersebut
bagaimana caranya biar semua bisa selamat
kayaknya sama ya gan??
cuma maksud yg pohon pelacakan ane ga tau gan