Nama : Martinus Wisnu Saputra

Nim : 5200611133
Kelas : Kecerdasan Buatan B

• Tersedia 2 ember berkapasitas 4 dan 3 liter

• Penyelesaian untuk mendapatkan isi 1 liter pada ember A (4 liter) dan 0 liter pada ember B
(3 liter).

Keadaan awal : (0,0)

Tujuan : (1,0)

Pohon pelacakan :

Expand Node Node List

{ (0,0) }
(0,0) { (4,0) , (0,3) }
(4,0) { (4,3) , (1,3) , (0,3) }
(4,3) { (1,3) , (0,3) }
(1,3) { (1,0) , (0,3) }
(1,0) { (0,3) }
 Isi ember A Isi ember B Aturan yang dipakai
0 0 1
4 0 6
1 3 4
1 0 Solusi

Node yang dilalui : (0,0) , (4,0) , (1,3) , (1,0)