[kaoD]

Unless the problem space allows you to keep searching after a solution and discard it if a second one is found.

Heuristics are fast and natural, but hard to get right. They're handy to constrain the problem space though, but I would still apply backtracking just in case there's a valid single solution.