Ruang Masalah
Sherly Christina, S.Kom., M.Kom
Menyelesaikan Masalah dengan AI
1. Mendefinisikan masalah dengan tepat, mencakup
spesifikasi yang tepat mengenai keadaan a...
Ruang Masalah
 Ruang Masalah = Suatu masalah yang dihadapi
 Himpunan keadaan (state) atau bisa juga sebagai
himpunan rut...
Menyelesaikan masalah
1. Definisikan buat‘state space’ atau ruang masalah
2. Tentukan keadaan awal(initial state)
3. Tentu...
Contoh
Contoh
Aturan Produksi untuk Water Jug
1 (x,y) → (4,y)
If x<4
Isi penuh jurigen 4 galon
2 (x,y) → (x,3)
If y<3
Isi penuh jurigen ...
Solusi bagi Water Jug
Jumlah air dalam
Jurigen 4 Galon
Jumlah Air dalam
Jurigen 3 Galon
Aturan Produksi
yang diaplikasikan...
Coba Selesaikan Masalah 3 Misionaris dan
3 Kanibal Berikut.
Upcoming SlideShare
Loading in …5
×

2 ruang masalah

253 views
204 views

Published on

Ruang Masalah

Published in: Engineering
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
253
On SlideShare
0
From Embeds
0
Number of Embeds
0
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

2 ruang masalah

  1. 1. Ruang Masalah Sherly Christina, S.Kom., M.Kom
  2. 2. 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.
  3. 3. 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)
  4. 4. Menyelesaikan masalah 1. Definisikan buat‘state space’ atau ruang masalah 2. Tentukan keadaan awal(initial state) 3. Tentukan keadaan akhir/tujuan (goal state) 4. Tentukanoperatornya/aturannya
  5. 5. Contoh
  6. 6. Contoh
  7. 7. Aturan Produksi untuk Water Jug 1 (x,y) → (4,y) If x<4 Isi 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.
  8. 8. Solusi bagi Water Jug Jumlah air dalam Jurigen 4 Galon Jumlah Air dalam Jurigen 3 Galon Aturan Produksi yang diaplikasikan 0 0 - 0 3 2 3 0 9 3 3 2 4 2 7
  9. 9. Coba Selesaikan Masalah 3 Misionaris dan 3 Kanibal Berikut.

×