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.

Keadaan Awal dan Tujuan

Keadaan awal, pada kedua daerah:
Daerah asal: (p,sy,k,sg)
Daerah Seberang Sungai: (0,0,0,0)

Tujuan, pada kedua daerah:

Daerah asal: (0,0,0,0)
Daerah Seberang Sungai: (p,sy,k,sg)

p = Petani
sy = Sayuran
K = Kambing
Sg = Srigala
A = Daerah Asal
B = Daerah Seberang
 Kumpulan Aturan

Langkah-langkah penyelesaian permasalahan adalah sebagai berikut:

1. Petani membawa kambing dari sisi A ke sisi B.
A : ( 0, Sy, 0, Sg )
B : ( P, 0, K, 0 )

2. Petani kembali ke sisi A.

A : ( P, Sy, 0, Sg)
B : ( 0, 0, K, 0)

3. Petani membawa sayuran ke sisi B.

A : ( 0, 0, 0, Sg )
B : ( P, Sy, K, 0 )

4. Petani membawa kambing dari sisi B ke sisi A

A : ( P, 0, K, Sg )
B : ( 0, Sy, 0, Sg )
5. Petani membawa serigala dari sisi A ke sisi B.
A : ( 0, 0, K, 0 )
B : ( P, Sy, 0, Sg )

6. Petani kembali ke sisi A.

A : ( P, 0, K, 0 )
B : ( 0, Sy, 0, Sg )

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

A : ( 0, 0, 0, 0 )
B : ( P, Sy, K, Sg )
Methode penyelesaiannya :

BFS (Breadth First Search)