Nama : Egha

Kelas : TI.62
NIM : 20182205076

TUGAS 2 KECERDASAN BUATAN

MASALAH
Seorang pedagang memiliki kerajang buah nangka dan mangga. Pedagang baru saja panen
sayur. Karena butuh uang, pedagang ingin menjual buah buah dan sayurnya. Untuk sampai
kepasar bapak tersebut melewati sungai. Permasalahannya yaitu sungai hanya mempunyai
satu perahu yang hanya muat 1 pedagang dan 1 penumpang ( keranjang nangka, keranjang
mangga atau keranjang sayuran ).
1. IDENTIFIKASI MASALAH
Permasalahan ini dapat di jelaskan sebagai berikut:
Ada daerah asal dan daerah seberang yang dilambangkan (P, S, 0, M ), berarti pada
daerah asal ada petani (P), ada sayuran (S), tidak ada Nangka (0 = nol), dan ada mangga
(M)
2. KEADAAN AWAL DAN TUJUAN
Untuk daerah asal dan daerah seberang di gambar kan sebagai berikut (P,S,N,M)
 Keadaan awal: (keadaan sekarang)
Daerah seberang : (0,0,0,0)
Daerah asal : (P,S,N.M)
 Tujuan : (keadaan selanjutnya)
Daerah asal : (0,0,0,0)
Daerah seberang ( P,S,N,M)
3. ATURAN-ATURAN

Aturan Ke- Aturan

1 Keranjang Nangka dan pedagang menyebrang
2 Keranjang mangga dan pedagang menyebrang
3 Keranjang sayuran dan pedagang menyebrang
4 Keranjang Nangka dan pedagang Kembali
5 Keranjang mangga dan pedagang Kembali
6 Keranjang sayuran dan pedagang Kembali
7 Pedagang kembali
4. POHON PELACAKAN

((P,S,N,M),(0,0,0,0))

3 1 2

((0,S,0,M),(P,0,N,0)) ((0,S,N,0),(P,0,0,M))
((0,0,N,M),(P,S,0,0))

7
7

((P,S,0,M),(0,0,N,0)) 3 ((0,0,0,M),(P,S,N,0))
7

((P,S,N,0),(0,0,0,M))
4
3

((P,0,N,M),(0,S,0,0)) 2 ((0,0,N,0),(P,S,0,M))

((P,0,N,0),(0,S,0,M)) 1

((0,0,0,0),(P,S,N,M))

TUJUAN

5. SOLUSI YANG DITEMUKAN

 Solusi 1

Daerah Asal Daerah Seberang Aturan

P,S,N,M 0,0,0,0 1
0,S,0,M P,0,N,0 7
P,S,0,M 0,0,N,0 3
0,0,0,M P,S,N,0 4
P,0,N,M 0,S,0,0 2
0,0,N,0 P,S,0,M 7
P,0,N,0 0,S,0,M 1
0,0,0,0 P,S,N,M SOLUSI
 Solusi 2

Daerah Asal Daerah Seberang Aturan

P,S,N,M 0,0,0,0 2
0,S,N,0 P,0,0,M 7
P,S,N,0 0,0,0,M 3
0,0,N,0 P,S,0,M 7
P,0,N,0 0,S,0,M 1
0,0,0,0 P,S,N,M SOLUSI
 Solusi 3

Daerah Asal Daerah Seberang Aturan

P,S,N,M 0,0,0,0 3
0,0,N,M P,S,0,0 7
P,0,N,M 0,S,0,0 2
0,0,N,0 P,S,0,M 7
P,0,N,0 0,S,0,M 1
0,0,0,0 P,S,N,M SOLUSI