diff options
| author | Simon Tatham <anakin@pobox.com> | 2021-03-29 20:49:17 +0100 |
|---|---|---|
| committer | Simon Tatham <anakin@pobox.com> | 2021-03-29 21:00:13 +0100 |
| commit | 083de051cbc88f391c6bd28481b856013e293ce9 (patch) | |
| tree | c9c38b27f22e58b7583b3d0ad424d9ab6a10a3eb /Buildscr | |
| parent | 1fcb61cffe538c11a11fc2ec94d6470a61df019e (diff) | |
| download | puzzles-083de051cbc88f391c6bd28481b856013e293ce9.zip puzzles-083de051cbc88f391c6bd28481b856013e293ce9.tar.gz puzzles-083de051cbc88f391c6bd28481b856013e293ce9.tar.bz2 puzzles-083de051cbc88f391c6bd28481b856013e293ce9.tar.xz | |
Filling: remove directional bias in grid generation.
The method of generating a solved Filling grid (before winnowing
clues) is to loop over every square of the board, and for each one, if
it has a neighbour which is part of a different region of the same
size (i.e. the board is not currently legal), fix it by merging with
one of its neighbours. We pick a neighbour to merge with based on the
size of its region - but we always loop over the four possible
neighbours in the same order, which introduces a directional bias into
the breaking of ties in that comparison.
Now we iterate over the four directions in random order.
Diffstat (limited to 'Buildscr')
0 files changed, 0 insertions, 0 deletions