
Masalah, Ruang, Dan Pencarian
Sistem AI :
Input --> Komputer(Pengetahuan dan Motor Inferensi) --> Output (jawaban, solusi)
Masalah
Untuk membangun sebuah system yang mampu menyelesaikan suatu masalah, perlu dipertimbangkan 4 hal :
Mendefinisikan masalah dengan tepat.
Spefikasi yang tepat mengenai keadaan awal.
Solusi yang diharapkan.
Manganalisis masalah serta mencari beberapa teknik penyelesaian masalah yang sesuai.
- Merpresentasikan pengetahuan yang perlu untuk menyelesaikan masalah.
Memilih teknik penyelesaian masalah yang terbaik.
Masalah Sebagai Ruang Keadaan
Misal permasalahan yang dihadapi adalah permainan catur.
Maka harus ditentukan :
Posisi awal pada papan catur.
Aturan – aturan untuk melakukan gerakan secara legal.
Tujuan (goal).
Posisi awal selalu sama.
Aturan – aturan untuk melakukan gerakan secara legal :
Aturan – aturan sangat berguna untuk menentukan suatu bidak.
Untuk mempermudah : (a,b,c,d,e,f,g,h) untuk bidak horizontal, (1,2,3,4,5,6,7,8) untuk bidak vertical.
-
Sehingga secara umum untuk mendeskripsikan masalah dengan baik, harus :
Mendefinisikan suatu ruang keadaan.
Menetapkan satu atau lebih keadaan awal.
Menetapkan satu atau lebih tujuan.
Menetapkan kumpulan aturan.
Ada beberapa cara untuk merepresentasikan ruang keadaan :
Graph keadaan.
Pohon pelacakan.
Penyelesaian :
Identifikasi ruang keadaan
Keadaan awal.