Sabtu, 08 April 2017

Kecerdasan Buatan - Ruang Keadaan

Ruang Keadaan
Ruang Keadaan adalah sebuah ruang yang berisi keadaan yang mungkin terjadi dan bagaimana 
cara mendifinisikan masalah tersebut kedalam bentuk representasi algoritma.

Dalam meyelesaikan masalah dalam ruang keadaan adalah dengan :
  1. Identifikasi Masalah dalam ruang keadaan
  2. Menetapkan keadaan awal
  3. Menteapkan Tujuan
  4. Menganalisis beberapa teknik penyelesaian
  5. Menetapkan Kumpulan aturan penyelesaian
Representasi Ruang Keadaan dengan Graph Keadaan

Graph keadaan adalah salah satu cara untuk merepresentasikan ruang keadaan, graph keadaan 
itu sendiri terdiri dari :
  1. node-node yang menunjukan keadaan yaitu keadaan awal dan keadaan baru yang akan di capai
  2. node-node saling dihubungkan menggunakan panah untuk menunjukan arah
Contoh Kasus penyelesaian game plastelina :

Kondisi awal :
  1. Pulau Kiri : (p,a,g,h) (1,1,1,1)
  2. Pulau Kanan : (p,a,g,h) (0,0,0,0)
Kondisi akhir :
  1. Pulau Kiri : (p,a,g,h) (0,0,0,0)
  2. Pulau Kanan : (p,a,g,h) (1,1,1,1)
Aturan :
  1. Petani Menyebrang
  2. Petani Kembali
  3. Ayam Menyebrang
  4. Ayam Kembali
  5. Gabah Menyebrang
  6. Ayam Kembali
  7. Gabah Menyebrang
  8. Harimau Kembali

Solusi :


Contoh implementasi program dengan python :



Source code dapat dilihat pada link github

URL Git : agungsryn


Agung Suryana
1144108
D4 - Teknik Informatika - 3B
Politeknik Pos Indonesia

Kecerdasan Buatan

Referensi :
https://www.slideshare.net/DanarDavity/2-ruang-keadaan-47008571