Limited Discrepancy Search

Assume a heuristic that rarely goes wrong.

Choosing the right branch is a discrepancy.

LDS explores the search tree in increasing

number of discrepancies.

Previous slide

Next slide

Back to first slide

View graphic version