Dave LeCompte (really) (tsmaster) wrote,
Dave LeCompte (really)

Something I've been fiddling with this week, having gotten bored of the Tic Tac Toe stuff I was working on last week:

(click for a larger view)

I'm generating Kakuro puzzles. I wrote 3 different solvers before settling on one I liked. By the time I got to #4, I actually got one that was fast enough to churn out puzzles rapidly. See, it's easy to pick squares to fill in with black, and it's easy to assign random numbers to the white squares, but most random assignments yield unsolvable puzzles. So, it's good to have a fast solver to determine if the puzzle works. If not, throw it out and try again. Or, in my case, try making small changes to it for a while, until you get tired, then throw it out and try again.

Right now, all my grids (patterns of black and white squares) are hand-made. I was generating them randomly before, but I wasn't entirely happy with my code for randomly generating them. Now, I see that several of the grids I made by hand are invalid, which means the puzzles I've made are likewise wrong. (I think I mostly mean that there are some 1-digit numbers in the puzzles, which isn't "proper" Kakuro.) Easy enough to find and fix.

But that's for tomorrow.

  • Living is Easy (With Eyes Closed)

    This is really primarily for Cassie, but I rarely post here, so it's also an exercise in "how does LJ work again? Or how does it work today?".…

  • No mudslides for me, thank you.

    Hey, is this thing on? I was just sending email to a mailing list (nothing exciting, don't feel insulted if you're not on it) that was thinking…

  • Trivial

    So, this past weekend, a bunch of my friends / acquaintences / teammates got together and competed in a local trivia competition. There are a few…

  • Post a new comment


    Comments allowed for friends only

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded