depth-first search that chooses values for one variable at a time and returns when a variable has no legal values left to assign 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