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

Hasil Scan Plagiarisme :

Via duplichecker :
https://drive.google.com/open?id=0B-qjqpWQ0lWOc29Hb2QyNkdieVU

Via smallseotools :
https://drive.google.com/open?id=0B-qjqpWQ0lWOTkJLT2pkdmQxMG8

Tweet

Kecerdasan Buatan - Ruang Keadaan

Artikel keren lainnya:

Ditulis oleh Unknown pada tanggal