Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl: the Markov chain saw
 
PerlMonks  

Re: kakuro puzzle generator

by hv (Prior)
on May 22, 2006 at 12:33 UTC ( [id://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

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
Domain Nodelet?
Node Status?
node history
Node Type: note [id://550919]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this?Last hourOther CB clients
Other Users?
Others rifling through the Monastery: (3)
As of 2024-04-24 02:09 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    No recent polls found