Limited Discrepancy Search

• Discrepancy bound indicates how often to violate heuristic

• Iteratively increase...

a

b

c

d

e

f

g

h

Assume that heuristic says go left

Previous slide

Next slide

Back to first slide

View graphic version