7/21/2019 Permasalahn 2 teko

http://slidepdf.com/reader/full/permasalahn-2-teko 1/4

Kelompok 7 Mata Kuliah Kecerdasan Buatan

1. Firdaus Yunanadam (13031261535!

2. "da #atur $aha%u (130312602&'3!

3. Yuni $osita e)i (13031261537!

Masalah Teko Airiketahui dua *uah teko+ %an, satu *erukuran ,alon dan %an, lain 3 ,alon. Kedua

teko tidak memiliki skala ukuran. -erdapat pompa %an, dapat di,unakan untuk men,isi teko

den,an air. Ba,aimana anda mendapatkan tepat 2 ,alon air di dalalamteko ukuran ,alon

/en%elesaian

Initial State

iketahui 2 *uah teko masin,masin,

 *erkapasitas 3 dan ,alon+ dan se*uah

 pompa ,alon.

Goal State

"si teko %an, *erkapasitas ,alon den,an 2 ,alon air.

Solusi

Buat asumsi den,an x em*er *erkapasitas ,alon+ x  (2+n!ϵ

 y *erkapasitas 3 ,alon. y = n+ n 0+1+2+3+!ϵ

Solusi I

en,an cara pohon pelacakan

( x+ y!

(0+0!

(+0! (0+3!

(+3! (1+3! (0+0! (+3! (3+0! (0+0!

(3+3!

(+2!

(0+2!

(2+0!

(2+3!

ehin,,a ditemukan solusi untuk kondisi (2+0!+ (2+3!

7/21/2019 Permasalahn 2 teko

http://slidepdf.com/reader/full/permasalahn-2-teko 2/4

4turan %an, *isa di,unakan dalam masalah teko air diperlihatkan pada -a*el .3 *erikut

7/21/2019 Permasalahn 2 teko

http://slidepdf.com/reader/full/permasalahn-2-teko 3/4

Solusi II

en,an menam*ahkan 1 teko 4 dan 1 teko B sehin,,a ada 2 x ( x1+ x2! dan 2 y ( y1+ y2!

( x1+ y1! ( x2+ y2!

(0+0! (0+0!

(+0! (0+3! (+0! (0+3!

(+3! (1+3! (0+0! (+3! (3+0! (0+0! (+3! (1+3! (0+0! (+3! (3+0! (0+0!

(1+0! (3+3! (3+3!

(0+1! (+2! (+2!

(0+2! (0+2!

(2+0! (2,0)

(2,3)

  (2,1)  (2,2)

adi+ ditemukan solusi untuk kondisi (2+0!+ (2+1!+ (2+2!+ (2+3!

7/21/2019 Permasalahn 2 teko

http://slidepdf.com/reader/full/permasalahn-2-teko 4/4

Solusi III

en,an men,,unakan alat *antu spidol untuk menandai teko sehin,,a didapat solusi

untuk kondisi (2+0!+ (2+1!+ (2+2!+ (2+3!

( x+ y!

(0+0!

(+0! (0+3!

(+3! (1+3! (0+0! (+3! (3+0! (0+0!

(1+0! (3+3!

(0+1! (+2!

(0+2!

(2+0!

(2+3!

untuk kondisi (2+1! dan (2+2! *isa diperoleh den,an men,isi teko sesuai *atas %an, telah

di*uat.

i*erikan tanda pada teko y untuk skala 1

i*erikan tanda pada teko

 y untuk skala 2

i*erikan tanda pada teko

 x untuk skala 2