NOTE: Output from the 'solve*' tests depends on the particular
heuristics used to sort the results of the move generation.  A change
in this heuristic is likely to find another solution different from the
expected one.

The only way to make the output independent of the actual heuristics is
to search *all* possible solutions (not using the -1 option) and to
sort them in a non-ambiguous way. This would increase the running time
beyond the acceptable limit :-(