LATAR BELAKANG
Pada kesempatan kali ini saya akan membahas tentang
Ruang Keadaan,Cara Untuk Merepresentasikan Ruang Keadaan dan akan membuat
contoh kasus Ruang Keadaan.
ISI
Ruang keadaan adalah sebuah ruang berisi semua
informasi yang diperlukan untuk memprediksi dampak dari suatu tindakan dan
untuk menentukan apakah itu adalah ruang yang dituju. Sehingga secara umum, ada
beberapa cara untuk merepresentasikan masalah yaitu :
- Mendefinisikan suatu ruang keadaan.
- Menetapkan satu atau lebih keadaan awal.
- Menetapkan satu atau lebih tujuan.
- Menetapkan kumpulan aturan.
Cara Untuk Merepresentasikan Ruang Keadaan :
1. Graph Keadaan
Graph keadaan terdiri dari node-node yang dihubungkan
dengan arc (busur) yang diberi panah untuk menunjukkan arah keadaan awal dan
keadaan baru yang akan dicapai berikutnya.
2. Pohon Pelacakan
Pohon pelacakan digunakan untuk menggambarkan keadaan
secara hirarkis, sehingga mencegah node yang berulang.
3. Pohon AND/OR
Masalah M dicari solusinya dengan 4 kemungkinan yaitu
A OR B OR C OR D.
Masalah M hanya dapat diselesaikan dengan A AND B AND
C AND D.
Contoh Kasus Ruang Keadaan :
Contoh kasusnya adalah permasalahan petani, harimau,
ayam, dan gabah. Petani ingin memindahkan dirinya sendiri, harimau, ayam, dan
gabah menyebrangi sungai. Tapi perahunya hanya bisa membawa petani dan satu
penumpang lainnya. Petani juga tidak bisa meninggalkan harimau dan ayam dalam
satu tempat karena harimau akan memangsa ayam, dan petani juga tidak bisa
meninggalkan ayam dengan gabah dalam satu tempat
- Identifikasi ruang keadaan
Permasalahan ini dapat dilambangkan dengan:
(Petani, Harimau, Ayam, Gabah) = (1,1,1,1)
- Keadaan awal
Daerah asal : (1,1,1,1)<br>
Daerah tujuan : (0,0,0,0)
- Tujuan
Daerah asal : (0,0,0,0)<br>
Daerah tujuan : (1,1,1,1)
Aturan - aturan :
Solusi :
Hasil Python :
Aturan - aturan :
Solusi :
Hasil Python :
PENUTUP
Kesimpulan :
Jadi, reasoning
adalah cara mempresentasikan fakta yang disajikan secara formal, semantic
network adalah representasi yang mengepresikan solusi permasalahan dengan
menggunakan graph berarah dan frame adalah representasi atau penyajian
berorientasi objek.
Saran :
Diharapkan
memahami materi dan tugas secara mendetail.
Referensi :
3. Materi perkuliahan kecerdasan
pertemuan 4
0 comments:
Post a Comment