(ARTIFICIAL INTELLIGENCE)
PERTEMUAN 2
MASALAH, RUANG KEADAAN DAN PENCARIAN
Komputasi Konvensional
Komputer
Fakta-fakta, Kemampuan
teori, pemikiran menarik
dan hubungan kesimpulan
berdasarkan
antara satu pengalaman
dengan lainnya
Pertimbangan pembangunan sistem
• Mendefinisikan masalah dengan tepat
• Menganalisis masalah tersebut serta mencari
beberapa teknik penyelesaian
• Merepresentasikan pengetahuan untuk
menyelesaikan masalah
• Memilih teknik penyelesaian masalah yang terbaik
Ruang masalah
• Masalah utama dalam membangun sistem berbasis AI adalah
bagaimana mengkonversi situasi yang diberikan ke dalam situasi yang
lain yang di inginkan menggunakan sekumpulan operasi tertentu
• Ruang keadaan adalah suatu ruang yang berisi semua keadaaan yang
mungkin
Mendefinisikan masalah
sbg ruang keadaan
• Mendefinisikan suatu ruang keadaan
• Menetapkan satu atau lebih keadaan awal
• Menetapkan satu atau lebih tujuan
• Menetapkan kumpulan aturan
MASALAH
Seorang petani akan
menyebrangkan seekor
kambing, seekor serigala
dan sayur mayur dengan
sebuah perahu melalui
sungai.
Perahu hanya bisa memuat
petani dan satu
penumpang
lain.
Jika Petani
menyebrangkan
serigala, sayur akan
dimakan kambing
Jika Petani
menyebrangkan
sayur maka kambing akan
dimakan serigala
IDENTIFIKASI RUANG KEADAAN
1. Graph Keadaan
Terdiri dari node-node yang menunjukkan keadaan yaitu keadaan awal dan
keadaan baru yang akan dicapai dengan menggunakan operator
2. Pohon pelacakan
Struktur pohon digunakan untuk menggambarkan keadaan secara hirarkis.
Terdiri dari beberapa node dan memiliki level
Graph Keadaan
Dari gambar
disamping
maka solusiny adalah: F
S–A–B–C–H–G
–
–E–D
lama dengan Depth
Prosesnya
First sama-sama
Search tetapi tingkat
kesalahannya lebih
rendah.
DEPTH-FIRST SEARCH
Pencarian yang dilakukan pada semua anaknya sebelum
dilakukan pencarian ke node-node yang selevel.
Pencarian
dimulai dari node akar ke level yang lebig tinggi. Proses
ini
diulangi terus hingga ditemukan solusinya.
CONTOH DEPTH FIRST SEARCH
Dari gambar
disamping
maka solusinyA adalah
:
S-A-D-A-E-A-S-B-F-B-
S-C-
G-C-H-I
Pada metode ini
membutuhkan waktu
yang lama tetapi
tingkat
kesalahannya kecil.