Searching: Blind Search & Heuristic Search
Searching: Blind Search & Heuristic Search
B
• Iterasi ke – 2
masukkan node anak A yaitu B ke QUEUE.
D C
• Iterasi ke – 3
masukkan node anak B yaitu D & C ke
QUEUE.
D C
• Iterasi ke – 4
F E
masukkan node anak D yaitu F & E ke
QUEUE.
D C
• Iterasi ke – 5
F E
masukkan node anak C yaitu E ke
QUEUE. Namun karna E sudah ada di
Queue maka tidak dimasukkan.
keluarkan F dari QUEUE dan cek apakah F
adalah goal?
D C
• Iterasi ke – 6
F E
masukkan node anak F yaitu G ke
QUEUE. G
keluarkan E dari QUEUE dan cek apakah E
adalah goal?
D C
• Iterasi ke – 7
F E
masukkan node anak E yaitu G ke QUEUE.
Namun karna G sudah ada di QUEUE
maka tidak perlu dimasukkan lagi. G
keluarkan G dari QUEUE dan cek apakah G
adalah goal?
D = Bundaran SM Yamin -
Tuanku Tambusai (21,0)
E = Simpang HR Soebrantas -
SM Yamin (21,20)
Setelah nilai heuristik dari masing-masing node didapat maka kita akan
mencari f(n) menggunakan algoritma A* dengan rumus:
dimana, h(n) = Nilai heuristik antar Koordinat ; g(n) = Jarak Koordinat ke titik
tujuan