Limited discrepancy search (LDS) uses the partial search method proposed in . It basically allows only a number of different decisions along a search path, called discrepancies. If the number of discrepancies is exhausted backtracking is initiated. The number of discrepancies is specified as a parameter for LDS.
An example of LDS with one discrepancy is as follows.