2 ruang masalah
Post on 19-Jun-2015
173 Views
Preview:
DESCRIPTION
TRANSCRIPT
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.
top related