Modified bi-directional A* (MBDA*)

apa itu Modified bi-directional A

Modified bi-directional A adalah Merupaka fungsi heuristik yang menggunakan 2 pencarian sekaligus

Fungsi heuristik untuk simpul n pada pencarian maju (dari S ke G): 
Fungsi heuristik untuk simpul n pada pencarian mundur (dari G ke S):

Symbol-simbol di MBDA*

S : simpul asal atau initial state 

G : simpul tujuan atau goal state 

g(S,n) : biaya sebenarnya dari S ke n 

g(G,n) : biaya sebenarnya dari G ke n 

hs(n)  : biaya perkiraan dari n ke G 

hg(n)  : biaya perkiraan dari n ke S