Ruang Masalah

Sherly Christina, S.Kom., M.Kom

Menyelesaikan Masalah dengan AI

1. Mendefinisikan masalah dengan tepat, mencakup spesifikasi yang tepat mengenai keadaan awal dan solusi yang diharapkan.

2. Menganalisis masalah tersebut dan mencari beberapa teknik penyelesaian masalah yang sesuai.

3. Merepresentasikan pengetahuan yang perlu untuk menyelesaikan masalah tersebut.

4. Memilih teknik penyelesaian masalah yang terbaik.

Ruang Masalah

Ruang Masalah = Suatu masalah yang dihadapi

Himpunan keadaan (state) atau bisa juga sebagai himpunan rute dari keadaan awal (initial state) sampai keadaan tujuan (goal state)

Menyelesaikan masalah1. Definisikan buat‘state space’ atau ruang

masalah2. Tentukan keadaan awal(initial state)3. Tentukan keadaan akhir/tujuan (goal state)4. Tentukanoperatornya/aturannya

Contoh

Contoh

Aturan Produksi untuk Water Jug1 (x,y) → (4,y)

If x<4Isi penuh jurigen 4 galon

2 (x,y) → (x,3)If y<3

Isi penuh jurigen 3 galon

3 (x,y) → (x-d,y)If x>0

Buang sebagian air dari jurigen 4 galon

4 (x,y) → (x,y-d)If y>0

Buang sebagian air dari jurigen 3 galon

5 (x,y) → (0,y)If x>0

Kosongkan jurigen 4 galon

6 (x,y) → (x,0)If y>0

Kosongkan jurigen 3 galon

7 (x,y) → (4,y-(4-x))If x+y ≥ 4 and y>0

Tuangkan air dari jurigen 3 galon ke jurigen 4 galon sampai jurigen 4 galon penuh

8 (x,y) → (x-(3-y),3)If x+y ≥ 3 and x>0

Tuangkan air dari jurigen 4 galon ke jurigen 3 galon sampai jurigen 3 galon penuh

9 (x,y) → (x+y,0)If x+y ≤ 4 and y>0

Tuangkan seluruh air dari jurigen 3 galon ke jurigen 4 galon

10 (x,y) → (0, x+y)If x+y ≤ 3 and x>0

Tuangkan seluruh air dari jurigen 4 galon ke jurigen 3 galon

11 (0.2) → (2,0) Tuangkan 2 galon air dari jurigen 3 galon ke jurigen 4 galon

12 (2,y) → (0,y) Buang 2 galon air dalam jurigen 4 galon sampai habis.

Solusi bagi Water Jug

Jumlah air dalamJurigen 4 Galon

Jumlah Air dalamJurigen 3 Galon

Aturan Produksi yang diaplikasikan

0 0 -

0 3 2

3 0 9

3 3 2

4 2 7

Coba Selesaikan Masalah 3 Misionaris dan 3 Kanibal Berikut.