Coincidentally, I had to write one last week as an assignment. It's kind of messy because I had to implement several heuristics for the backtracking search. http://pastebin.com/f4c385e8d