Most CSP's are easy to solve.

• Easy problems: mild constraints, many solutions.

• Impossible problems: harsh constraints, no solutions, search fails quickly.

The most difficult CSP's are those in a narrow range where the problem is both difficult and just barely solvable.

Contents    Page-10    Prev    Next    Page+10    Index