SISTEM KECERDASAN BUATAN

Diana Yusuf, S.Kom., M.Kom

PERTEMUAN 3 :
GENERAL PROBLEM SOLVING
Defenisi Masalah

Masalah dalam kecerdasan buatan :

“masalah-masalah yang dapat dikonversi ke
dalam ruang keadaan, mempunyai keadaan
awal, dan keadaan tujuan, serta dapat dibuat
aturan-aturan untuk mengubah state ke state
lainnya”
MASALAH SOLUSI

Knowledge Inference
Base Engine
Masalah, Ruang Keadaan, dan Aturan

Untuk mendeskripsikan masalah yang baik :

• Mendefenisikan suatu ruang keadaan
• Menetapkan satu atau lebih keadaan awal
• Menetapkan satu atau lebih keadaan tujuan
• Menetapkan kumpulan aturan
 Masalah, Ruang Keadaan, dan Aturan

Contoh : “Masalah Gelas Air (Water Glass)”

 Ada dua buah gelas air masing-masing berkapasitas 4 liter

dan 3 liter.
 Semula isi keduanya kosong.
 Pada kedua gelas tersebut tidak terdapat tanda ukuran
batas volume.
 Ada sebuah keran air yang digunakan untuk mengisi air
pada kedua gelas tersebut.

Bagaimana kita dapat mengisi tepat

 2 liter air pada gelas berkapasitas 4 liter dan
 3 liter air pada gelas berkapasitas 3 liter
 Masalah, Ruang Keadaan, dan Aturan

“Masalah Gelas Air (Water Glass)”

 Deskripsi :
Misalkan x = volume dari gelas 4 liter
y = volume dari gelas 3 liter
 Ruang Keadaan :
Digambarkan dengan himp. pasangan bil. Bulat (x,y)
Sehingga x = 0, 1, 2, 3, 4 dan y = 0, 1, 2, 3
 “Masalah Gelas Air (Water Glass)”

 Kumpulan Aturan :
1. Isi penuh gelas 4 liter
2. Isi penuh gelas 3 liter
3. Kosongkan gelas 4 liter
4. Kosongkan gelas 3 liter
5. Tuangkan sebagian isi gelas 3 liter ke gelas 4 liter
hingga gelas 4 liter penuh
6. Tuangkan sebagian isi gelas 4 liter ke gelas 3 liter
hingga gelas 3 liter penuh
7. Tuangkan seluruh isi gelas 4 liter ke gelas 3 liter
8. Tuangkan seluruh isi gelas 3 liter ke gelas 4 liter
Salah Satu Solusi dari masalah diatas adalah :

Tujuan tercapai saat keadaan selanjutnya (2, 3).

Pencarian Dihentikan...