One easy example that is hinted at on the Wikipedia page is solving Sudoku problems. You can read more here: http://www.ocf.berkeley.edu/~jchu/publicportal/sudoku/sudoku...

I am using it for GUI layout management. jquery based. still hacking on it though.

I once used this algorithm to solve a word box puzzle: given a dictionary of words, construct the largest possible square of characters where every row and every column in the square forms a word drawn from the dictionary.