Min-conflicts heuristic for solving the 8-queens problem quickly:

   If two queens are in conflict, change one of them so that it
   conflicts with the fewest possible constraints.