30
f(n) = g(n) + h(n)
Ketika
g(n)
memberikan
hasil evaluasi
nilai
untuk
mencapai
titik
n,
dan
h(n)
memberikan nilai estimasi untuk mencapai tujuan dari titik n, maka didapatkan
f(n) = nilai estimasi yang terkecil yang melewati titik n
2.8.4.1 Cara Kerja Algoritma A Star (A*)
Menurut
Patrick
Lester
(2005,p1) cara
kerja
algoritma A*
dapat
digambarkan
sebagai
berikut,
misalkan
seseorang ingin
berjalan
dari
node
A
ke
node
B,
dimana
diantaranya terdapat
hambatan,
lihat
gambar.
Dimana
node
A
ditunjukan dengan kotak
berwarna hijau,
sedangkan titik
B
ditunjukkan dengan kotak berwarna merah, dan kotak
berwarna biru mewakili hambatan / tembok yang memisahkan kedua node tersebut.
Gambar 2.18 Tampilan
Awal
Perlu diperhatikan bahwa, area pencarian dibagi ke dalam bentuk node seperti yang bisa
dilihat pada gambar 2.18.
Menyederhanakan area pencarian seperti yang telah dilakukan
adalah
langkah awal dalam pencarian jalur.
Dengan
fungsi
ini dapat
menyederhanakan
 |