2 ruang masalah
Upcoming SlideShare
Loading in...5
×
 

2 ruang masalah

on

  • 171 views

Ruang Masalah

Ruang Masalah

Statistics

Views

Total Views
171
Views on SlideShare
171
Embed Views
0

Actions

Likes
0
Downloads
0
Comments
0

0 Embeds 0

No embeds

Accessibility

Categories

Upload Details

Uploaded via as Microsoft PowerPoint

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

2 ruang masalah 2 ruang masalah Presentation 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 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
  • 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 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 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
  • Coba Selesaikan Masalah 3 Misionaris dan 3 Kanibal Berikut.