dan RuangData
Masalah
Outline
▷ Masalah
▷ Ruang Masalah
▷ Contoh kasus
▷ Tugas
Sistem untuk Penyelesaian
Masalah
• Mendefinisikan masalah dengan tepat. Pendefinisian
ini mencakup spesifikasi yang tepat mengenai keadaan awal
dan solusi yang diharapkan.
• Menganalisis masalah tersebut serta mencari
beberapa teknik penyelesaian masalah yang sesuai.
• Merepresentasikan pengetahuan yang perlu untuk
menyelesaikan masalah tersebut.
• Memilih teknik penyelesaian masalah yang terbaik
Ruang Masalah / Ruang Keadaan
• Suatu ruang yang berisi semua keadaan yang
mungkin
• Misalkan permasalahan yang dihadapi dalam
bermain Catur.
• Maka harus ditentukan
1. Posisi awal pada papan catur
2. Aturan-aturan untuk melakukan gerakan secara
legal
3. Tujuan (goal)
Ruang Masalah / Ruang Keadaan
Posisi awal pada papan catur
Posisi awal selalu sama
Aturan-aturan untuk melakukan gerakan secara legal
Contoh
• bidak (e,2) ke (e,4)
• IF Bidak putih pada Kotak(e,2), AND Kotak(e,3)
Kosong, AND Kotak(e,4) Kosong
• Then Gerakkan bidak dari (e,2) ke (e,4)
Aturan-aturan untuk melakukan gerakan secara
legal
Aturan-aturan untuk melakukan gerakan secara legal
Tujuan (goal)
• Tujuan yang ingin dicapai adalah posisi pada papan
catur yang menunjukkan kemenangan seseorang
terhadap lawannya.
• Ditandai dengan posisi Raja yang sudah tidak
dapat bergerak lagi
Ruang Masalah / Ruang
Keadaan
• Mendefinisikan suatu ruang keadaan (state space)
• Menetapkan satu atau lebih keadaan awal (initial
state)
• Menetapkan satu atau lebih tujuan (goal state)
• Menetapkan kumpulan aturan
Masalah PETANI
Identifikasi ruang keadaan
Aturan-aturan
– Diasumsikan kita dapat mengisi ember air itu dari
pompa air, membuang air dari ember ke luar,
menuangkan air dari ember yang satu ke ember
yang lain.
Contoh : Masalah Ember
Masalah Ember
Tugas
Notasi
• M adalah Manusia
• Z adalah Zombie
• Harus dijaga agar M >= Z pada satu sisi
• Tentukan aturan-aturan yang digunakan
dan penyelesaiannya!!
Terima Kasih