1. Rincian Masalah
Pada suatu hari ada seorang petani yang mempunyai seekor kambing dan serigala. Pada saat itu ia baru saja panen sayuran. Karena membutuhkan uang, petani tersebut hendak menjual kambing, serigala, dan sayurannya ke pasar. Untuk sampai di pasar, ia harus menyeberangi sebuah sungai. Permalahannya adalah di sungai itu hanya tersedia satu perahu saja yang bisa memuat petani dan satu penumpang lainnya (kambing, serigala, atau sayuran). Jika ditinggalkan oleh petani tersebut, maka sayuran akan dimakan oleh kambing dan kambing akan dimakan oleh serigala.
Bagaimana caranya agar petani, kambing, serigala dan sayuran dapat selamat sampai di seberang sungai?
2. Keadaan Awal dan Tujuan
Keadaan awal, pada kedua daerah:
Daerah asal: (1,1,1,1)
Daerah Seberang Sungai: (0,0,0,0)
Tujuan, pada kedua daerah:
Daerah asal: (0,0,0,0)
Daerah Seberang Sungai: (1,1,1,1)
