Jawaban dan Penjelasan:

Kita namakan sisi sungainya sisi A dan sisi B.

Petani: P

Serigala: S

Kambing: K

Sayuran: Y

Keadaan yang harus dihindari baik di sisi A maupun B adalah:

• S+K (serigala bersama kambing, karena kambing akan dimakan oleh serigala)
• K+Y (kambing bersama sayuran, karena sayuran akan dimakan oleh kambing)

Kondisi awal:

Sisi A: P+S+K+Y

Sisi B: kosong

Langkah 1: Petani membawa domba dari sisi A ke sisi B.

Kondisi setelah eksekusi:

Sisi A: S+Y

Sisi B: P+K

Aman!

Langkah 2: Petani kembali ke sisi A.

Kondisi setelah eksekusi:

Sisi A: P+S+Y

Sisi B: K

Aman!

Langkah 3: Petani membawa sayuran ke sisi B.

Kondisi setelah eksekusi:

Sisi A: S

Sisi B: P+K+Y

Aman! (karena di sisi B ada petani)

Langkah 4: Petani membawa kambing dari sisi B ke sisi A.

Kondisi setelah eksekusi:

Sisi A: P+S+K

Sisi B: Y

Aman! (karena di sisi A ada petani)

Langkah 5: Petani membawa serigala dari sisi A ke sisi B.

Kondisi setelah eksekusi:

Sisi A: K

Sisi B: P+S+Y

Aman!

Langkah 6: Petani kembali ke sisi A.

Kondisi setelah eksekusi:

Sisi A: P+K

Sisi B: S+Y

Aman! Serigala ditinggal bersama sayuran di sisi B.

Langkah 7: Petani membawa kambing dari sisi A ke sisi B.

Kondisi setelah eksekusi:

Sisi A: kosong

Sisi B: P+S+K+Y

Aman!

Tambahan:

Masih ada alternatif urutan algoritma yang lain untuk memecahkan persolan ini. Jadi, tidak mutlak harus seperti ini.