Solusi Permasalahan Ember dengan UCS dan A star
2
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. UCS UCS 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. 3,3 5,1 1,0 0,1 0,0 5,0 0,3 2,3 5,3 3,0 2,0 0,2 5,2 4,3 Isi B Tuang B Isi B Tuang A Buang Tuang A Isi Isi Tuang A Tuang B Buang Tuang B Isi Seles
description
Kecerdasan Buatan
Transcript of Solusi Permasalahan Ember dengan UCS dan A star
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
