Kecerdasan Buatan – Pertemuan 4
1. Latar Belakang
Dalam pembahasan kali ini dalam kecerdasan buatan
akan dijelaskan sedikit tentang ruang keadaan atau State Space
2.
Pembahasan
Ruang Keadaan atau State Space adalah suatu ruang
yang berisi semua keadaan yang mungkin sehingga secara umum untuk
mendeskripsikan masalah yang baik harus:
·
Mendefinisikan
suatu ruang keadaan
·
Menetapkan satu
atau lebih keadaan awal
·
Menetapkan satu
atau lebih tujuan
·
Menetapkan
kumpulan aturan
Beberapa cara untuk mempresentasikan ruang keadaan:
a.
Graf Keadaan
b.
Pohon Pelacakan
c.
Pohon AND/OR
Contoh
Seorang petani hendak menyebrangkan sayuran, lalu
seekor kambing dan seekor serigala juga ikut menggunakan perahu untuk
menyebrangi sungai. Namun perahu itu hanya bisa menampung petani dan penumpang
lainnya. Jika si petani pergi, maka sayuran akan dimakan oleh kambing dan
kambing akan di makan oleh serigala.
Penyelesaian:
·
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.
·
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)
·
Solusi
Hasil Program
1. Penutup
a.
Kesimpulan
Ruang Keadaan atau
State Space adalah suatu ruang yang berisi semua keadaan yang mungkin
b.
Saran
Untuk memahami lebih
jelasnya alangkah lebih baiknya jika kita mencari di buku-buku yang terpercaya
atau melakukan praktikum sendiri
Referensi: Referensi
Link Github: Github
Plagiarism:
Tidak ada komentar:
Posting Komentar