REPRESENTASI RUANG KEADAAN

Rumusan Masalah

Pada 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 Johar.
Untuk sampai di pasar Johar, ia harus menyeberangi sebuah sungai. Permalahannya adalah di sungai itu hanya tersedia satu perahu saja yang bisa memuat 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 Johar

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

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


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 )

Metode Pencarian

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






 Berikut ini adalah representasi ruang keadaan dalam bentuk DFS (Drepth First Search)


 


Demikian artikel yang saya buat,semoga bermanfaat.
Terima kasih.