Drawbacks of Min-conflict Backtracking
NTT Communication Science Labs.
committing to the partial solution too strongly
- Once a variable values is revised, it will not be revised again unless the partial solution proves to be hopeless (exhaustive search is required to revise a mistake).
- One mistake is fatal when the problem becomes large.
don't put all your eggs in one basket!