Ruang Keadaan
1.
Latar Belakang
Di dalam Kecerdasan Buatan terdapat Masalah, Ruang Keadaan, dan
Pencarian. Tetapi pada pertemuan kemarin di bahas mengenai Ruang Keadaan atau
State Space. Pada pembahasan kali ini akan dijelaskan tentang Ruang Keadaan.
2.
Pembahasan
Ruang Keadaan atau State Space adalah suatu ruang yang berisikan semua
keadaan yang memungkinkan terjadi. Cara mendeskripsikan masalah adalah
a.
Menetapkan kumpulan aturan
b. Menetapkan satu atau lebih keadaan
awal
c. Menetapkan satu atau lebih tujuan
d. Mendefinisikan suatu ruang keadaan
Contoh:
Masalah Petani, Kambing, Serigala, dan Kambing
-
Seorang
petani akan menyebrangkan sayuran, seekor kambing dan seekor serigala
menggunakan sebuah perahu pada sebuah sungai.
-
Namun,
perahu hanya bisa menampung petani dan penumpang lainnya.
-
Jika
petani pergi, maka sayuran akan dimakan oleh kambing dan kambing akan di makan
oleh serigala.
Penyelesaian:
a. Identifikasi ruang keadaan
Permasalahan ini dapat
dilambangkan dengan (jumlah kambing,jumlah serigala,jumlah sayuran,jumlah
perahu).
Contoh : daerah asal
(0,1,1,1) = daerah asal tidak ada kambing,ada serigala, ada sayuran, ada perahu.
b. Keadaan awal dan tujuan
Keadaan awal, pada kedua
daerah :
daerah asal = (1,1,1,1)
daerah seberang =
(0,0,0,0)
Keadaan tujuan, pada
kedua daerah :
daerah asal = (0,0,0,0)
daerah seberang =
(1,1,1,1)
c. Aturan – aturan
d. Solusi
a.
Kesimpulan : Ruang Keadaan adalah ruang yang
berisi sega kemungkinan yang terjadi, pedeskripsian sebuah masalah berdasarkan
definisi ruang keadaan, menetapkan kumpulan aturan dan lainnya. Contohnya seperti
kasus petani, sayur, kambing dan serigala.
b.
Saran : Sebaiknya mencari referensi lain
yang lebih lengkap dan diadakannya percobaan atau praktek sendiri.
URL Github: Kecerdasan Buatan
· Nama : Rima Rizky Lestari
· NPM: 1144118
· Kelas
: 3C
· Prodi : D4 Teknik Informatika
· Kampus : Politeknik Pos Indonesia
Referensi: https://aiukswkelasekelompok4a.wordpress.com/2009/02/06/masalah-ruang-keadaan-dan-pencarian/
Plagiarisme:
0 komentar:
Posting Komentar