Jumat, 07 April 2017

Ruang Keadaan

  09.06            No comments
Ruang Keadaan
 

Latar Belakang Masalah
  1. Jelaskan pengertian Ruang Keadaan?
  2. Sebutkan cara untuk mempresentasikan Ruang Keadaan?
  3. Jelaskan yang dimaksud dari cara – cara presentasi Ruang Keadaan?
  4. Berikan Contoh Ruang Keadaan?
Penjelasan
  1. Suatu Ruang Keadaan Ruang Keadaan (State Space), merupakan suatu ruang yang berisi semua keadaan yang mungkin. Kita dapat memulai bermain missionair dan kanibal dengan menetapkan keadaan awal, kemudian bergerak dari satu keadaan ke keadaan yang lain sesuai dengan aturan yang ada, dan mengakhiri permainan jika salah satu telah mencapai tujuan.
  2. Cara untuk mempresentasikan ruang keeadaan antara lain:
a. Graf Keadaan b. Pohon Keadaan c. Pohon AND/OR
  1. Graf Keadaan merupakan node – node yang menunjukkan keadaan yaitu keadaan awal dan keadaan baru yang akan dicapai dengan menggunakan operator . Node – node saling dihubungankan dengan menggunakan arc (busur) yang diberi anak panah untuk menunjukkan arah
  2. Petani, Sayur, Kambing dan Serigala
  3. Seorang petani akan menyeberangkan seekor kambing, seekor serigala, dan sayur-sayuran dengan sebuah boat yang melalui sungai.
  4. Boat hanya bisa memuat petani dan satu penumpang yang lain (kambing, serigala atau sayur-sayuran).
  5. Jika ditinggalkan oleh petani tersebut, maka sayur-sayuran akan dimakan oleh kambing, dan kambing akan dimakan oleh serigala.
1.** Penyelesaian masalah secara umum**
  1. Mendefinisikan suatu ruang keadaan;
  2. Menetapkan satu atau lebih keadaan awal;
  3. Menetapkan satu atau lebih tujuan;
  4. Menetapkan kumpulan aturan.
    2.** Penyelesaian**
  5. Identifikasi ruang keadaan
  6. Permasalahan ini dapat dilambangkan dengan (JumlahKambing, JumlahSerigala, JumlahSayuran, JumlahBoat).
  7. Sebagai contoh: Daerah asal (0,1,1,1) berarti pada daerah asal tidak ada kambing, ada serigala, ada sayuran, dan ada boat.
  8. Keadaan Awal
  9. Daerah asal: (1,1,1,1)
  10. Daerah seberang: (0,0,0,0)
  11. Tujuan
  12. Daerah asal: (0,0,0,0)
  13. Daerah seberang: (1,1,1,1)
    3.** Aturan-aturan**
4.** Penyelesaian**
Penutup
Kesimpulan
Dari pernyataan diatas dapat diambil kesimpulan bahwa Mendefinisikan suatu ruang keadaan, Menetapkan satu atau lebih keadaan awal (initial state) , Menetapkan satu atau lebih tujuan (goal state),Menetapkan kumpulan aturan
Saran
Dari kesimpulan yang dibuat sebaiknya proses yang ada pada ruang keadaan dapat diimplementasikan untuk mencapai sebuah keadaan baru dengan menggunakan operator yang tersedia

 Link Github : Kecerdasan Buatan

  • Nama : Suriadi Zainuddin
  • NPM : 1144092
  • Kelas : 3C
  • Prodi : D4 Teknik Informatika Politeknik Pos Indonesia
 

Langganan: Postingan (Atom)