mirror of
git://git.tartarus.org/simon/puzzles.git
synced 2025-04-21 08:01:30 -07:00
Fix a bug causing premature defeatism in the Bridges solver. Deducing
a better upper bound on the number of bridges leaving a given island in a given direction was not counted as having 'done something'; so a solver run could make several such deductions, but then terminate in the belief that it hadn't achieved anything, when just going back round the main solver loop would have enabled it to make further deductions based on those new bounds. [originally from svn r9377]
This commit is contained in:
@ -1505,11 +1505,11 @@ static int solve_island_stage3(struct island *is, int *didsth_r)
|
||||
if (maxb == 0) {
|
||||
debug(("...adding NOLINE.\n"));
|
||||
solve_join(is, i, -1, 0); /* we can't have any bridges here. */
|
||||
didsth = 1;
|
||||
} else {
|
||||
debug(("...setting maximum\n"));
|
||||
solve_join(is, i, maxb, 1);
|
||||
}
|
||||
didsth = 1;
|
||||
}
|
||||
map_update_possibles(is->state);
|
||||
}
|
||||
|
Reference in New Issue
Block a user