Admissable Heuristics

• f(x) = g(x) + h(x)

• g: cost so far

• h: underestimate of remaining costs

a

b

c

d

e

f

12

8

15

10

8

14

20

For transportation planning?

For eight puzzle?

Previous slide

Next slide

Back to first slide

View graphic version