QUIS 1

OLEH
AMIRULLAH YUSUF
19120017
Buat pohon pelacakan pada masalah Ember air, dimana Ember A ukuran 4 liter, ember B
ukuran 3 liter dan kedua Ember tidak ada penanda ukuran. Ketentuan pembuatan pohon
pelacakan sebagai berikut:
A. Pohon dimulai dari akar/root dengan kondisi awal/initial state kedua ember dalam
keadaan kosong atau disimbolkan dengan ember A yang pertama dan ember B yang
kedua (A,B) = (0,0).
B. Simpul anak/child yang diekspand atau dihasilkan menggunakan algoritma aturan
dibawah ini. Artinya dilakukan mulai dari aturan 1, jika aturan 1 tidak memenuhi
dilanjutkan ke aturan 2 dst.
C. Jika simpul anak yang dihasilkan sama dengan simpul orang tua atau simpul pada level
sebelumnya, maka simpul tersebut tidak dilanjutkan lagi atau stop dengan status
pengulangan / loop.
D. Jika simpul anak yang dihasilkan merupakan goal state maka berhenti dan sukses. Jika
anak yang dihasilkan merupakan simpul yang sama dengan simpul sebelumnya maka
statusnya gagal.
 Dapat Menyelesaikan Aturan Sebagai Berikut :
2.1 Isi Ember A dengan air sampai penuh (4,0)
2.2 Isi Ember B dengan air sampai penuh (0,3)
2.3 Kosongkan Ember A (0,B)
2.4. Kosongkan Ember B (A,0)
2.5 Tuang air dari Ember A ke Ember B sampai Ember B Penuh (A-(3-B),3)
2.6 Tuang air dari Ember B ke Ember A sampai Ember A penuh (4, B – (4-A))
2.7 Tuang semua air dari Ember A ke Ember B (0, A+B)
2.8 Tuang semua air dari Ember B ke Ember A (A+B,0)
Initial State: Ember A dan B Kosong (0,0)
Goal State: Ember A berisi 2 liter Air (2,0)
 KETERANGAN :
proses
gagal POHON PELACAKAN
GOAL State
Inisial state

(0,0)

(0,3)
(4,0)

(4,3) (3,0)
(4,3) (0,0)
(1,3)
(0,0)

(0,3) (4,0) (0,3) (4,0)

(4,3) (0,3) (1,0) (4,0) (4,0) (3,3) (0,0) (0,3)

(4,3) (0,0) (3,0)

(4,3) (0,3) (3,0) (4,2)
(4,0) (1,3) (0,0) (0,1)

(4,0) (3,3) (0,0) (0,3)

(4,1) (0,3) (0,0) (1,0)

(4,3) (0,3) (4,3) (0,2) (4,0) (3,3)

(3,0) (4,2)
(4,3) (0,1) (4,0) (2,3)

(4,3) (0,2) (4,0) (3,3) (0,0) (2,0)

(4,3) (0,3) (2,0) (4,1) (4,2) (0,3)

GOAL State GOAL State

(4,3) (0,3) (0,0) (2,0)

GOAL State