Ordered Search for Route Finding

• h(n) = 0: Search proceeds in all directions

  

• f(n) = h(n) + g(n): Search directed toward goal

  

• h = h*: Search proceeds directly to goal