MATERI 2

MASALAH,RUANG KEADAN dan PENCARIAN

Materi ini membahas tentang bagaimana menganalisis suatu masalah,keadaan yang mungkin terjadi serta pencarian penyelesaian suatu masalah dalam membuat project yang berkaitan dengan kecerdasan buatan.

MASALAH,RUANG KEADAAN dan PENCARIAN

SISTEM AI
Input->Computer->output
Masalah->Computer->Jawaban
Pertanyaan->computer->Solusi

MASALAH
untuk membangun sistem yang mampu untuk menyelesaikan suatu masalah perlu mempertimbangkan 4 hal yaitu :

1. Mendefinisikan masalah dengan tepat
2. Menganalisis masalah
3. Mencari beberapa teknik penyelesaian masalah yang sesuai
4. Mempresentasikan pengetahuan yang perlu untuk menyelesaikan maslah
5. Memilih teknik penyelesaian masalah yang terbaik

RUANG KEADAAN (State Space)
Suatu ruang yang berisi semua keadaan yang mungkin sehingga secara umumuntuk mendeskripsikan masalah yang baik harus :

• Mendefinisikan suatu ruang keadaan
• Menetapkan satu atau lebih keadaan awal
• Menetapkan satu atau lebih tujuan
• Menetapkan kumpulan aturan

Ada beberapa cara untuk mempresentasikan Ruang keadan :

• Graph Keadaan
• Pohon Pelacakan

METODE PENCARIAN dan PELACAKAN
Dua Teknik pencarian dan pelacakan :

1. Pencarian Buta(Blind Search)
2. Pencarian Terbimbing (Heuristic Search)