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 Github : https://github.com/D4TI3A/EvaNurFauziyah-1144084

Link Scan Plagiarisme:

a. smallseotools

b, duplicachecker 

Referensi: Materi Kecerdasan Buatan oleh Rolly Maulana Awangga pada tanggal 14 Maret 2017.