PROBLEMA TIMBANGAN DAN TEKNIK SEARCHING

 PROBLEMA TIMBANGAN

• Metode Pemecahan Masalah

Untuk memecahkan sebuah masalah yang ada dengan menggunakkan teknik-teknik pemecahan         masalah dalam lingkup kecerdasan

•  Teknik Pemecahan Masalah

1. Mendefinisikan
2. Menganalisa
3. Memilih Teknik

• Kasus Problema Timbangan

contoh :

1. Ada 5 keping uang logam diatas timbangan berapa gram total dari semua keping?
2. Jika jumlah timbangan 72 berapa keping yang di timbang ?
3. Jika jumlah timbangan 74, keping ke berapa ?
4.  Jika jumlah timbangan 71, keping ke berapa ?
5. Jika di keping ke 5 berapa gram ?

jawab :
1. (1+2+3+4+5=15) total = 5 x 15 = 75 gram
2. 75-72 = 3 keping
3. 75-74 = 1 keping
4. 75-71 = 4 keping
5. 75-5 = 71 gram

TEKNIK SEARCHING

 
Searching di dalam AI (Artificial Intelligence) adalah salah satu motode penyelesaian masalah dengan pencarian solusi pada suatu permasalahan yang dihadapi.

Masalah - masalah yang dapat dikonversikan ke dalam ruang keadaan, ada yang menyebut sebagai ruang masalah mempunyai keadaan awal (initial state) dan keadaan tujuan (goal state).

Mendeskripsikan masalah

• mendefinisikan suatu ruang keadaan
• menetapkan satu atau lebih keadaan awal
• menetapkan satu atau lebih tujuan
• menetapkan kumpulan aturan

Ruang keadaan (state space) yaitu suatu ruang yang berisi semua keadaan yang mungkin keadaan awal (initial state) atau keadaan di mulainya sebuah pencarian keadaan akhir atau tujuan (goal) atau keadaan di akhirnya sebuah pencarian. Kumpulan aturan atau aturan yang dapat digunakan untuk mengubah suatu keadaan (state) dengan state lainnya.

• contoh kasus : 

1.  Teknik Pencarian menggunakan graph pohon

Bagaimana caranya agar dapat mendapatkan 2=0 pada pencarian tersebut di samping ?!

 Metode penyelesaiannya dengan cara berikut :

Jadi dapat disimpulkan bahwa pencarian 2 = 0 dari variabel A= 4liter dan B= 3liter , pada variabel A ditemukan di cara ke VII (A=VII) dan pada variabel B cara ke VI (B=VI).

 2.  Teknik Pencarian dengan pendeskripsian masalah

  contoh kasus :

Masalah petani, sayuran, kambing dan serigala. Pada suatu hari ada seorang petani yang mempunyai seekor kambing dan serigala, pada sat itu ia baru saja panen sayuran, karena membutuhkan uang, petani tersebut hendak menjual kambing, serigala dan sayurannya ke pasar Cigasong.

Masalah
Untuk mencapai pasar Cigasong ia harus menyebrangi sebuah sungai. Permasalahannya adalah di sungai itu hanya tersedia satu perahu yang hanya bisa memuat petani dan satu penumpang lain (kambing/serigala/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 ??

Deskripsi
Permasalahan ini dapat dijelaskan : Ada daerah asal dan daerah seberang yang di lambangkan dengan (P,Sy,K,Sg), contoh : Daerah asal (P,Sy,0,Sg) berari pada daerah asal ada Petani, Sayuran dan Serigala.

Kumpulkan Aturan

3.  Teknik Pencarian menggunakan Teory Graph

•    Contoh Graph Jalan

•  Teknik penyelesaian menggunakan simbol  " ( " (garis melengkung) menunjukan  terjadi tabrakan, sedangkan " | " (garis lurus) atau simbol lingkaran yang mempunyai garis didalamnya, menunjukan bahwa tidak terjadi tabrakan.

• Gambar disamping merupakan tabel pengelompokan menunjukan adanya tabrakan atau tidak terjadi tabrakan.

• Gambar disamping menunjukkan Pohon Graph.

• Tabel tersebut diatas menunjukan solusi untuk graph jalan yang bertabrakan sehingga di eliminasi.