Josh, thank you for testing corner cases in the puzzles.

James, I hope I'm using the right address for forwarding this bug, even
though it's nothing to do with the Palm port.

On Mon, 2007-04-02 at 23:18 -0700, Josh Triplett wrote: 
> Package: sgt-puzzles
> Version: 7407-1
> Severity: important
> File: /usr/games/bridges
> 
> Bridges gets stuck in a loop if asked to generate a custom puzzle with width
> and height 3x3, and all other settings at the default.

This happens because generated graphs must extend to the edge of the
grid and must have the specified proportion of islands (rounded down and
clamped to a minimum of 2).  On a 3x3 grid these conflict since they
require at least 3 and exactly 2 islands respectively.

The minimum number of islands should be changed to 3 for Easy puzzles
and to 4 for Medium and Hard puzzles since 3-node graphs are always
rated Easy.  Alternately the grid-filling and difficulty requirements
could be relaxed where they conflict with the required number of
islands.

James, what do you think is the proper solution?

Ben.

-- 
Ben Hutchings
I'm not a reverse psychological virus.  Please don't copy me into your sig.

Attachment: signature.asc
Description: This is a digitally signed message part

Reply via email to