Constraint satisfaction problems (CSP) involve assigning values to variables X_i, each of domain D_i, such that all of a set of constraints C_j are satisfied.

• Cryptarithmetic: SEND + MORE = MONEY

• n Queens

• Map coloring

• Crossword puzzles, Scrabble, logic puzzles

• Boolean satisfiability (SAT)

• Scheduling

• VLSI chip layout

• Building design

Contents    Page-10    Prev    Next    Page+10    Index