Senin, 10 April 2017

Ruang Keadaan - Pertemuan ke 4 Kecerdasan Buatan


PEMBUKAAN
Pada pertemuan sebelumnya kita telah membahas tentang pengantar dari representasi pengetahuan. Untuk melanjutkan pemaparan tentang representasi pengetahuan, kali ini kita akan ruang keadaan beserta contoh program kasus penyebrangan sungai dari tempat A ke tempat B menggunakan bahasa pemrograman python.
ISI
Berbicara dengan ruang keadaan, ruang keadaan adalah cara untuk mendefinisikan permasalahan ke dalam bentuk representasi algoritma.
Contoh:
Kasus : Pada suatu hari, terdapat seekor ayam, harimau, gabah, dan seorang petani. Semuanya akan menyebrangi sebuah sungai untuk mencapai tempat B (pulau kanan) menggunakan perahu dengan syarat petani yang membawa perahu serta jangan biarkan gabah dimakan ayam dan jangan biarkan ayam dimakan harimau dengan kata lain jangan tinggalkan mereka berduaan di suatu tempat baik itu di tempat A (pulau kiri) ataupun B (pulau kanan).


P
A
G
H
Kondisi Awal
Pulau kiri
1
1
1
1
Pulau Kanan
0
0
0
0
Kondisi Akhir
Pulau Kiri
0
0
0
0
Pulau Kanan
1
1
1
1

Adapun aturan-aturan yang dapat diterapkan untuk mencapai kondisi akhir ini adalah sebagai berikut:
  1. Ptani menyebrang
  2. Petani balik
  3. Ayam menyebrang
  4. Ayam balik
  5. Gabah menyebrang
  6. Gabah balik
  7. Harimau menyebrang
  8. Harimau kembali

Solving:
No
Pulau Kiri
Pulau Kanan
Aturan yang dipakai
P
A
G
H
P
A
G
H
1
1
1
1
1
0
0
0
0

2
0
0
1
1
1
1
0
0
1, 3
3
1
0
1
1
0
1
0
0
2
4
0
0
1
0
1
1
0
1
1, 7
5
1
1
1
0
0
0
0
1
2, 4
6
0
1
0
0
1
0
1
1
1, 5
7
1
1
0
0
0
0
1
1
2
8
0
0
0
0
1
1
1
1
1, 3

PRAKTEK

Membuat representasi pengetahuan dari kasus atau logika dari seekor ayam, harimau, gabah, dan seorang petani. Semuanya akan menyebrangi sebuah sungai untuk mencapai tempat B menggunakan perahu dengan syarat petani yang membawa perahu serta jangan biarkan gabah dimakan ayam dan jangan biarkan ayam dimakan harimau dengan kata lain jangan tinggalkan mereka berduaan di suatu tempat baik itu di tempat A ataupun B.


Output:


Untuk lebih jelasnya bisa dilihat di link youtube saya di https://youtu.be/Sx3AtzOldOQ

PENUTUP
Kesimpulan
Jadi ruang keadaan adalah cara untuk mendefinisikan permasalahan ke dalam bentuk representasi.
Saran
Alangkah baiknya mencoba praktek dengan contoh kasus yang lain agar bisa lebih paham tentang materi representasi pengetahuan melalui bahasa pemrograman python.

Nama : Eva Nur Fauziyah
NPM : 1144084
Kelas : 3A
Prodi : D4 Teknik Informatika
Mata Kuliah : Kecerdasan Buatan

Link Scan Plagiarisme:


Referensi: Materi Kecerdasan Buatan oleh Rolly Maulana Awangga pada tanggal 14 Maret 2017.
Eva Nur Fauziyah created. Diberdayakan oleh Blogger.