Ruang Keadaan atau State Space adalah suatu ruang yang berisikan semua keadaan yang memungkinkan terjadi. Cara mendeskripsikan masalah dan untuk menentukan apakah itu adalah ruang yang dituju.
Contoh:
Seorang petani mempunyai sayuran, kambing dan serigala. Petani tersebut ingin memindahkan sayuran, kambing dan serigala dengan perahu ke pulau seberang. Namun petani harus membawanya satu persatu karena perahu yang ia milki tidak cukup untuk menampung semuanya. Jika petani membawa serigala, maka sayuran akan dimakan kambing. Jika petani membawa sayuran maka kambing akan dimakan serigala.
Cara untuk mempresentasikan ruang keeadaan antara lain:
Graf Keadaan merupakan node – node yang menunjukkan keadaan yaitu keadaan awal dan keadaan baru yang akan dicapai dengan menggunakan operator .
Pohon Keadaan merupakan struktur pohon digunakan untuk menggambarkan keadaan secara hierarki dan terdiri dari beberapa node, 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 goal atau bad 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.
https://drive.google.com/open?id=0B9frXx67PauPZmtYSG52d09oRkk
https://drive.google.com/open?id=0B9frXx67PauPbUZVVUZ2dzFNTU0
Github
https://github.com/D4TI3C/Fitri-Fadhilah-1144064.git
https://github.com/D4TI3C/Fitri-Fadhilah-1144064.git






