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)
3. Kumpulan Aturan
4. Metode Pencarian
Kali ini saya akan mencoba membuat skema dari Breadth-First Search (BFS) dan Depth-First Search (DFS)
a. Breadth-First Search (BFS)
b. Depth-First Search (DFS)
**Untuk membaca skema, diperhatikan juga aturan yang berlaku
Sekian artikel dari saya, saya sangat menanti komen-komen dari agan semua
TERIMA KASIH!!!
Bagi yang ingin download filenya silahkan klik link dibawah ini
1 comments:
Ruar BIasaaa om,,
Post a Comment