Beefy Boxes and Bandwidth Generously Provided by pair Networks
There's more than one way to do things
 
PerlMonks  

Re: kakuro puzzle generator

by hv (Parson)
on May 22, 2006 at 12:33 UTC ( #550919=note: print w/ replies, xml ) Need Help??


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


Comment on Re: kakuro puzzle generator
Replies are listed 'Best First'.
Re^2: kakuro puzzle generator
by davidj (Priest) on May 22, 2006 at 15:13 UTC
    I have no satisfiablility built in: no level rating, no guarantee of uniqueness. It just makes sure the game constraints and the parameters passed are met. That being said, building satisfiability into would be a nice challenge. I would just need some ways to measure difficulty, etc.

    davidj

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://550919]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others avoiding work at the Monastery: (7)
As of 2015-07-30 01:32 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (269 votes), past polls