use Perl

• search.cpan.org (Score:1)

  by itub (5708)

  I see four sudoku modules in cpan: http://search.cpan.org/search?query=sudoku [cpan.org] . I'd try contacting the authors. :)
• I did (Score:1)

  by fishbot (5470)

  brian - I wrote one over Christmas as a brain-exercise. I'm doing a talk for kw.pm about it and puzzle-solving in Perl in general. I was going to do some research on other solutions. I can write an article if you are intersted.
  
  fishbot => "Eric Maki"
  • Re:I did (Score:1)

    by runrig (3385)

    There must have been something in the air. I did it too [perl.org]. Though it'll have to wait 'till I get home to forward it to brian.
  • Re:I did (Score:1)

    by link (3402)

    Sudoku solvers must be the modern day equivalent of web templating engines. I wrote one a few months ago but it is far too ugly to show anyone.
• sudoku == crack; (Score:1)

  by jbodoni (3320)

  I might as well make this [websudoku.com] my home page.

  My record time so far on Easy level is 2:41. Medium is somewhere between 5 and 7 minutes, can't remember. Hard and Evil scare me.

  John
• Simon's (Score:1)

  by Smylers (2592)

  Simon Cozens wrote a Sudoku solver last summer [simon-cozens.org].

  Smylers
• how about generating them? (Score:1)

  by perrin (4270)

  Is it possible to programmatically generate new ones rather than solve them? That would be more useful for the people who actually play them.
  • Re:how about generating them? (Score:1)

    by fishbot (5470)

    I believe so... I was starting to figure out how to get my program to guage the difficulty of a given puzzle. It can already determine if a given puzzle is solvable and unambiguous. And it is easy to generate a completed matrix. The only challenge is coming up with a good strategy for deciding what to reveal as a clue and what to leave blank. Just doing it randomly and iteratively would be graceless and expensive.
    • Re:how about generating them? (Score:1)

      by slushpupie (6615)

      I had just picked up Sudoku when I was on the Geek Cruise with Brian a few months back and was toying with a solver then (I have a fairly well working, though slow, solver now). An interesting theory Ive seen used to generate Sudoku is to first generate a solved board. Most solvers will work on an empty board, just pick random places to "guess" and pick the first solution that comes up. After that, its just a matter of removing certain spaces. True Sudoku always has some pattern to the board, so you coul
• Funny Story (Score:2)

  by pudge (1)

  I had never heard of or seen this until last November when I was on the plane. The guy next to me was playing it, and I tried to divine the rules from what he was doing. I failed. I turned to my copy of National Review, and read it. One of the articles I read over the next half hour was about ... Sudoku. WEIRD.