Mata

: Pengantar Kecerdasan Buatan

Lembar Kerja Mahasiswa Kuliah
Bahasan
:
:
Ruang Keadaan
1/3
Halaman

Nama Elyka Maya Ningtiyas

NIM 192410101107
Kelas PKB-C
Program Studi Sistem Informasi
Asisten

Langkah Kerja:
Selesaikan permasalahan berikut.
Seorang petani menyeberangkan seekor kambing, seekor serigala, dan sayur-sayuran
dengan sebuah perahu melalui sungai. Perahu hanya dapat memuat petani dan 1
penumpang lain (seekor kambing, seekor serigala, atau sayur-sayuran). Jika ditinggalkan
petani, maka sayur-sayuran akan dimakan kambing, dan kambing akan dimakan serigala.
1. Tentukan keadaan awal dan tujuan.
a. Perahu hanya bisa memuat petani dan satu penumpang lain(kambing, serigala atau
sayur).
b. Jika petani menyebrangkan serigala, kambing akan memakan sayur.
c. Jika petani menyebrangkan sayur, maka kambing dimakan serigala.
P : petani,
K : kambing, 
R  : Serigala, 
Y : sayur
Keadaan awal
Daerah asal : P, K, R, Y
Daerah Tujuan : 0, 0, 0, 0
Jadi, (P, K, R, Y)-(0, 0, 0, 0)
Tujuan
Daerah asal : 0, 0, 0, 0
Daerah tujuan : P, K, R, Y
Jadi,(0, 0, 0, 0)-(P, K, R, Y)

2. Gambarkan ruang keadaan (graf keadaan atau pohon pelacakan)

 Mata
: Pengantar Kecerdasan Buatan
Lembar Kerja Mahasiswa Kuliah
Bahasan
:
:
Ruang Keadaan
1/3
Halaman

3. Buatlah aturan-aturan untuk menyelesaikan permasalahan tersebut.

Aturan Aturan
ke-

1 Petani dan kambing menyeberang.

2 Petani dan sayuran menyeberang.

3 Petani dan serigala menyeberang.

4 Petani dan kambing kembali.

5 Petani dan sayuran kembali.

6 Petani dan serigala kembali.

7 Petani kembali.

8 Kambing tidak boleh ditinggalkan bersama sayuran.

9 Serigala tidak boleh ditinggalkan Bersama kambing.

4. Selesaikan masalah tersebut dengan aturan-aturan yang telah dibuat.

 Mata
: Pengantar Kecerdasan Buatan
Lembar Kerja Mahasiswa Kuliah
Bahasan
:
:
Ruang Keadaan
1/3
Halaman

Daerah asal Daerah tujuan Aturan

(P, K, R, Y) (0, 0, 0, 0) (keadaan awal)
(0, 0, R,Y) (P, K, 0, 0) 1
(P, 0, R, Y) (0, K, 0, 0) 7
(0, 0, 0, Y) (P, K, R, 0) 3
(P, K, 0, Y) (0, 0, R, 0) 4
(0, K, 0, 0) (P, 0, R, Y) 2
(P, K, 0, 0) (0, 0, R, Y) 7
(0, 0, 0, 0) (P, K, R, Y) 1
(penyelesaian)
KESIMPULAN
Dalam menyelesaikan kasus ini mengimplementasikan materi ruang keadaan dengan
menentukan keadaan awal dengan memaparkan daerah asal dan daerah tujuan dan
menentukan juga tujuan nya. Kemudian menggambarkan ruang keadaan melalui pohon
pelacakan, Pohon pelacakan pada kasus ini saya melakukan 20 kali penelusuran dengan
jumlah state untuk mencapai penyelesaian atau state akhir sebanyak 8 state. Setelah itu
membuat aturan- aturan, dan terakhir baru bisa menyelesaikan masalah dengan aturan yang
dibuat sehingga mendapatkan solusi atau penyelesaian.

Diperiksa oleh
Nilai

Jember, ………………………….2020

Mengetahui, 
Dosen Pengantar Kecerdasan Asisten,
Buatan

Nova El Maidah, S.Si., M.Cs. (Nama Jelas)

NIP. 198411012015042001 NIM.