Penyelesaian Masalah Modal untuk penyelesaian masalah Pengetahuan Diperoleh

Penyelesaian Masalah • Modal untuk penyelesaian masalah: – Pengetahuan (Diperoleh dari Belajar) – Pengalaman (Diperoleh dari kehiupan nyata, sehari-hari) – Penalaran (Dibutuhkan untuk mengambil keputusan dalam penyeelsaian masalah berdasarkan pengetahuan dan pengalaman)

Masalah, Ruang keadaan dan Pencarian Untuk membangun sebuah sistem yang digunakan untuk menyelesaikan suatu problem, dibutuhkan 3 hal sbb : 1. mendefinisikan ruang masalah untuk masalah yang dihadapi: spesifikasi kondisi awal dan solusi yang diharapkan 2. mendefinisikan aturan produksi yang digunakan untuk mengubah state ke state lainnya 3. memilih metode pencarian yang tepat sehingga menemukan solusi terbaik dengan usaha minimal.

Ruang Masalah utama dalam membangun sistem berbasis AI adalah bagaimana mengkonversi situasi yang diberikan ke dalam situasi yang lain yang diinginkan menggunakan sekumpulan operasi tertentu

Contoh Masalah

Problem Ø Seorang petani akan menyeberangkan seekor kambing, seekor serigala dan sayur mayur dengan sebuah perahu melalui sungai Ø Perahu hanya bisa memuat petani dan satu penumpang lain Ø Kambing akan memakan sayur dan serigala akan memakan kambing jika tidak ada petani di sekitar mereka

Solve State space identification (mengidentifikasikan kondisi ruang) - Permasalahan ini dapat dilambangkan dengan (jumlah kambing, jumlah serigala, jumlah sayuran, jumlah petani). Contoh : (0, 1, 0, 1) = tidak ada kambing, ada serigala, tidak ada sayuran, ada petani. - Keadaan Awal 1. Daerah Asal (1, 1, 1, 1) 2. Daerah seberang (0, 0, 0, 0) - Keadaan Tujuan 1. Daerah Asal (0, 0, 0, 0) 2. Daerah Tujuan (1, 1, 1, 1)

Aturan-Aturan (rule) Aturan ke- Aturan 1 Kambing menyeberang 2 Sayuran menyeberang 3 Serigala menyeberang 4 Kambing kembali 5 Sayuran kembali 6 Serigala kembali 7 Petani (dan perahu) kembali

Kambing, Serigala, Sayuran, Petani Daerah asal Seberang aturan (1, 1, 1, 1) (0, 0, 0, 0) 1 (0, 1, 1, 0) (1, 0, 0, 1) 7 (0, 1, 1, 1) (1, 0, 0, 0) 3 (0, 0, 1, 0) (1, 1, 0, 1) 4 ( 1, 0, 1, 1) (0, 1, 0, 0) 2 (1, 0, 0, 0) (0, 1, 1, 1) 7 (1, 0, 0, 1) (0, 1, 1, 0) 1 (0, 0, 0, 0) (1, 1, 1, 1) solusi Syarat : Tidak ada kondisi : (1, 0, 1, 0) atau (1, 1, 0, 0)

Contoh permasalahan yang lain • Diberikan 2 ember air yang berkapasitas 8 liter dan 6 liter. • Kita dapat mengisi satu ember dari ember lainnya dan proses penakaran hanya dengan memakai 2 ember tersebut • Bagaimana kita bisa mengisikan tepat 4 liter ke dalam ember 6 liter ? (asumsi tidak boleh ada air yang hilang dalam proses penakaran) • Bagaimana kita bisa mengisikan tepat 4 liter dalam ember 8 liter ? (asumsi tidak boleh ada air yang hilang dalam proses penakaran)

Langkah Penyelesaian 1. Menentukan aksi-aksi (problem space) yang bisa mengubah kondisi pada kedua ember dalam bentuk rule atau tree-diagram seperti dalam gambar 1. Contoh kemungkinan aksi-aksi : (x, y) (ember 8 L, ember 6 L) (a) Isi ember 8 liter (b) Isi ember 6 liter (c) Kosongkan ember 8 liter (d) Kosongkan ember 6 liter (e) Isikan seluruh air dalam ember 8 liter ke ember 6 liter (f) Isikan seluruh air dalam ember 6 liter ke ember 8 liter (g) Isikan air dalam ember 6 liter hingga memenuhi ember 8 liter (h) isikan air dalam ember 8 liter hingga memenuhi ember 6 liter

2. Menentukan urutan aksi untuk menghasilkan solusi, seperti : (0, 0) (0, 6) (6, 0) (6, 6) (8, 4) (0, 4) (4, 0) b f b g (0, 0) a b (8, 6) c b (8, 0) c (0, 0) f (0, 6) e (2, 6) a (8, 6) Gambar 1 d f (0, 0) (6, 0)

Contoh Permasalahan yang Lain • Bagaimana mendapatkan 2 galon air dari suatu bejana yang berisi max 4 galon dan 3 galon air dalam bejana yang berisi 3 galon Tugas dikumpulkan : Buat langkah penyelesaian masalahnya sebagaimana contoh di atas - Definisikan masalah : state awal dan state target (akhir) - definisikan aturan produksi (rule) , semua rule yang mungkin untuk merubah dari satu state ke state yang lain - Gambarkan metode pencariannya dengan tree.