chiark / gitweb /
Filling grid gen: slightly randomise neighbour selection.
authorSimon Tatham <anakin@pobox.com>
Mon, 29 Mar 2021 19:50:28 +0000 (20:50 +0100)
committerSimon Tatham <anakin@pobox.com>
Mon, 29 Mar 2021 20:00:13 +0000 (21:00 +0100)
commit0f3c2f7cd4c59e1eee6c44d800e266b57e2ec33f
tree5c27fd8d6cefd5b7c7653a0d2fa2ca5629d686ee
parent083de051cbc88f391c6bd28481b856013e293ce9
Filling grid gen: slightly randomise neighbour selection.

This is another modification to the same piece of code as the previous
commit. Previously, a square with a neighbour in a same-sized region
was fixed by choosing a neighbour to merge it with that was part of
the smallest region. Now, it's _usually_ that, but sometimes it can be
a larger neighbour instead.

Partly, I hope this might remove a potential source of regularity in
the random grids. But mostly, it prevents the grid generator from
hanging completely on 2x2 grids (e.g. if you gave "2x2#12345" in the
previous state of the code), because with the previous 'always
minimal' rule, the generator would merge together two squares of the
2x2 grid, then the other two, and then (due to maxsize==3) it would
have no merge remaining to clear the final error. Now, every so often,
it will take the unusual option of making a size-3 region instead,
which allows game generation to succeed.
filling.c