http://www.perlmonks.org?node_id=550919


in reply to kakuro puzzle generator

No code, but you may be interested in http://www.menneske.no/kakuro/eng/ which has puzzles that I believe are computer-generated and then hand-edited. It has the interesting variation of offering puzzles in different bases (from 4 to 20), which I haven't seen elsewhere.

For several years I've been a member of Puzzle Japan (sadly due to close down shortly) which has this as one of the types of puzzles (called 'Kakro' there). I have not tried your code, but I have found even the "Super Hard" puzzles generated by menneske to be rather easy and unsatisfying compared to those at PJ - the benefits of (semi-)professional human compilers, and editing. I guess that's unavoidable unless you can at least get a metric for satisfyingness, and I don't know how you do that.

Hugo