Friday, May 8, 2015

on 1 comment

Contoh Skema Model Pencarian BFS dan DFS pada Game Sederhana

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:

Zainur said...

Ruar BIasaaa om,,

Powered by Blogger.