Penyelesaian Masalah berdasarkan teknik AI

P
enyelesaian Masalah berdasarkan teknik AI
Empat hal untuk membangun sistem atau memecahkan masalah tertentu :
1. Definisikan masalah dengan jelas
2. Analisis masalah
3. Kumpulkan dan representasikan knowledge
4. Pilih teknik pemecah masalah terbaik dan gunakan untuk masalah tertentu

Mendefinisikan Masalah sebagai “State Space Search” (SSS)

Misalnya permainan catur , maka SSS nya adalah :
Menspesifikasikan posisi awal dari papan catur
Peraturan (rules) yang mendefinisikan langkah-langkah yang legal
Posisi papan yang merepresentasikan pemenang dari satu sisi atau sisi lainnya.

Tujuan (Goal) dari permainan adalah : memenangkan permainan.

Pendefinisian Masalah Sebagai Pencarian Ruang Keadaan
Masalah utama dalam membangun sistem berbasis AI adalah bagaimana mengkonversikan situasi yang diberikan ke dalam situasi lain yang diinginkan
menggunakan sekumpulan operasi tertentu.

A Water Jug Problem
Anda diberi dua buah gelas, yang satu ukuran 4 galon dan yang lain 3 galon. Kedua gelas
tidak memiliki skala ukuran. Terdapat pompa yang dapat digunakan untuk mengisi gelas
dengan air. Bagaimana anda mendapatkan tepat 2 galon air di dalam gelas 4 ukuran
galon?
Ruang masalah untuk masalah di atas dapat digambarkan sebagai himpunan pasangan
bilangan bulat (x,y) yang terurut, sedemikian hingga x = 0, 1, 2, 3, atau 4 dan y = 0, 1, 2,
atau 3; x menyatakan jumlah air dalam gelas ukuran 4 galon, dan y menyatakan jumlah
air dalam gelas ukuran 3 galon. Keadaan mula-mula adalah (0,0). State tujuan adalah
(2,n) untuk setiap nilai n.
Operator-opeartor (aturan produksi) yang digunakan untuk memecahkan masalah terlihat

Category: AI