BACKTRACKING SEARCH FOR CSPS code example Example: depth-first search that chooses values for one variable at a time and returns when a variable has no legal values left to assign Backtrack search