need Ideeas for backtracking programs

[g3n0m3]

I'm have some sort of "assigment" and I have to write theory and code applications of backtracking technique.

What I have done so far is some combinatorics problems(boooring), queens problem, sudoku solver and a maze generator and traversal.

thinking maybe you can give me some ideas for some interesting problems which can be solved with the backtracking technique

[Computergeek01]

You could try a game emulator. Something like "Go" would be an interesting use of this technique. One of the contributors here started one a while back but because of the ambiguous name I can't find it :(.