Post on 17-Feb-2016
description
LATIFA NABILA HARFIYA – 135150201111260 / Kecerdasan Buatan – Informatika G
Dari ember bervolume 5 liter dan 3 liter, bagaimana caranya mendapatkan air tepat bervolume 4 liter pada ember 5 liter?
1. UCSUCS serupa dengan BFS hanya saja UCS mengutamakan bobot. Dimisalkan ember bervolume 5 liter adalah A dan ember bervolume 3 liter merupakan B dengan kondisi awal kedua ember adalah kosong.
4,3
5,2
0,2
2,0
3,05,32,3
0,35,0
0,0
0,1
1,0
5,1
3,3
Isi B
Tuang B ke A
Isi B
Tuang A ke B
Buang B
Tuang A ke B
Isi A
Isi A
Tuang A ke B
Isi A
Tuang B ke A
Buang A
Tuang B ke A
Selesai
LATIFA NABILA HARFIYA – 135150201111260 / Kecerdasan Buatan – Informatika G
2. A* - Tentukan heuristic function nya!
Ember bervolume 5 liter diibaratkan sebagai x dan ember bervolume 3 liter diibaratkan sebagai y. H(x,y) = |x-4|
F(x,y) = 3 - 4 = 1
F(x,y) = 0 - 4 = 4
F(x,y) = 2 - 4 = 2
F(x,y) = 5 - 4 = 1
Selesai
4,3
5,2
0,2
2,0
3,05,32,3
0,35,0
0,0
0,1
1,0
5,1
3,3F(x,y) = 2 - 4 = 2
F(x,y) = 0 - 4 = 4
F(x,y) = 5 - 4 = 1
F(x,y) = 5 - 4 = 1
F(x,y) = 3 - 4 = 1
F(x,y) = 5 - 4 = 1
F(x,y) = 0 - 4 = 4
F(x,y) = 1 - 4 = 3F(x,y) = 4- 4 = 0