Latar Belakang Masalah
- Apa itu Ruang Keadaan?
- Apa saja cara untuk mempresentasikan Ruang Keadaan?
- Apa yang dimaksud dari cara – cara presentasi Ruang Keadaan?
Ruang Keadaan merupakan cara mendefinisikan permasalahan ke dalam bentuk representasi algoritma
Cara untuk mempresentasikan ruang keeadaan antara lain:
- Graf Keadaan
- Pohon Keadaan
- Pohon AND/OR
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
Pohon Keadaan merupakan struktur pohon digunakan untuk menggambarkan keadaan secara hirarkis dan terdiri dari beberapa node, level 0 disebut akar atau keadaan awal. Node akar menunjukkan keadaan awal & memiliki beberapa percabangan yang terdiri atas beberapa node yg disebut ’anak’. Node-node yg tidak memiliki anak disebut ’daun’menunjukkan akhir dari suatu pencarian, dapat berupa tujuan yang diharapkan (goal) atau jalan buntu (dead end).
Pohon AND/OR merupakan struktur pohon Untuk menyelesaikan suatu masalah menggunakan 3 kemungkinan, misalnya a,b,c, yang artinya masalah bisa diselesaikan jika salah satu dari kemungkinan tersebut tidak terpecahkan.
Penutup
Kesimpulan
Dari pernyataan diatas dapat disimpulkan bahwa ruang keadaan merupakan Suatu ruang yang berisi semua keadaan yang mungkin dan memiliki graf keadaan, pohon keadaan dan pohon AND/OR untuk mempresentasikannya
Saran
Dari kesimpulan yang dibuat sebaiknya proses yang ada pada ruang keadaan dapat diimplementasikan untuk mencapai sebuah keadaan baru dengan menggunakan operator yang tersedia
- Nama : Gilang Romadhanu Tartila
- NPM : 1144033
- Kelas : 3C
- Prodi : D4 Teknik Informatika
- Mata Kuliah : Kecerdasan Buatan
Link Github : Kecerdasan Buatan
Link Matakuliah : Kercerdasan Buatan
Scan Plagiarisme
2. duplichecker
