Why not simply choose a guess which narrows the set of possible solutions the most?
This could be improved by looking one step further, but this would probably require some kind of optimization / heuristic / approximation to make it computationally feasible.