I've been absent for quite a while from this thread.
First we diverted to Futoshiki generation/properties for quite a bit (!), which I think we've given the full treatment.
Then I took a break from coding/research for a while, during which time I kept myself supplied with Kakuro puzzles by simply tweaking (perturbing) known examples.
I have taken up the project once again, with the target of producing puzzles from scratch.
The first objective is a template (blank-grid) generator, which has now been achieved. I can produce templates of arbitrary size, with the following properties:
- 3 symmetry options (none, 1=diagonal, 2=mirror)
- max blank-cell run length (4-9)
- density (% of blank cells)
The next stage is to generate a puzzle of arbitrary DD (degree of difficulty) from a given template ...