Nama : Sulaiman Zuhdi

NPM : 5191011021

Prodi : Teknik Komputer

MK : Kecerdasan Buatan A

Tugas Informed Search

Mencari jalur paling efektif dari A menuju J, menggunakan metode A*.

Metode A*

Metode A* dicari dengan menggunakan f (n) f

(n) = g (n) + h (n) f (n) = nilai evaluation

function g (n) = nilai cost dari titik awal

menuju node n h (n) = nilai heuristic function

Perhitungan jalur diatas :

 1. Jalur Kanan
A

C C D D

E E E E

I I

Jalur I
No Position g(n) h(n) f(n)
1. B 6 8 14
2. C 3 5 8
3. E 5 3 8
Total 30

Jalur II
No Position g(n) h(n) f(n)
1. B 6 8 14
2. C 3 5 8
3. E 5 3 8
4. I 5 1 6
 Total 36

Jalur III
No Position g(n) h(n) f(n)
1. B 6 8 14
2. D 2 7 9
3. E 8 3 8
Total 31

Jalur IV
No Position g(n) h(n) f(n)
1. B 6 8 14
2. D 2 7 9
3. E 8 3 8
4. I 5 1 6
Total 37

2. Jalur Kiri
 A

G H

I I

Jalur V
No Position g(n) h(n) f(n)
1. F 3 6 9
2. G 1 5 6
3. I 3 1 4
4. E 5 3 8
Total 27

Jalur VI
No Position g(n) h(n) f(n)
1. F 3 6 9
2. H 7 3 10
3. I 2 1 3
Total 22
3. Jalur Tercepat
Berdasarkan perhitungan yang dilakukan menggunakan metode A* menghasilkan
jalur tercepat adalah jalur VI. Dimana node yang dilewati adalah A, F, H, I dan sampai
pada J dengan total nilai f (n) adalah 22.