BelAjar Yuks: REPRESENTASI RUANG KEADAAN

Rumusan Masalah

Suatu hari ada seorang petani yang mempunyai seekor kambing dan srigala. Pada saat itu ia baru saja panen sayuran. Karena membutuhkan uang, petani tersebut hendak menjual kambing, srigala, dan sayurannya ke pasar Pakisaji. Untuk sampai di pasar Pakisaji, ia harus menyeberangi sebuah sungai.

Permalahan yang terjadi adalah perahu tersebut hanya mampu menampung dua penumpang, yaitu petani dan satu penumpang lainnya (kambing, srigala, atau sayuran).

Jika ditinggalkan oleh petani tersebut, maka sayuran akan dimakan oleh kambing dan kambing akan dimakan oleh srigala.

Bagaimana caranya agar petani, kambing, srigala dan sayuran dapat selamat sampai di seberang sungai?

Penyelesaikan permasalahan diatas adalah sebagai berikut:

Deskripsi : P = Petani, Sy = Sayuran, K = Kambing, Sg = Srigala
A = Rumah, B = Pasar Pakisaji

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

Kondisi Akhir/Tujuan
A : (0, 0, 0, 0)
B : ( P, Sy, K, Sg )

Langkah-langkah penyelesaian permasalahan adalah sebagai berikut:

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

2. Petani kembali ke sisi A( Rumah )
  A : ( P, Sy, 0, Sg)
  B : ( 0, 0, K, 0)

3. Petani membawa sayuran ke sisi B ( Pasar Pakisaji )
  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 (Rumah )
  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 )

Metode Pencarian

Berikut ini adalah metode pencarian ruang keadaan dalam bentuk BFS (Breadth First Search)