April 15, 2009

it's a race

i think i might lose this one, but this is what i am attempting to do:

solve sudoku in the time it takes someone to solve a sudoku.

i'll keep you posted. i've got the brute force rules of the puzzle coded, not there are the more "higher thinking" strategies that need to be taken into account now.

queue distracted mode on the train.
Posted by at
Labels:

1 comment:

  1. Ivan11:09

    You know its NP-complete... this is an interesting article on the complexity of sudoku:
    http://www.americanscientist.org/issues/id.3475,y.0,no.,content.true,page.1,css.print/issue.aspx

    This doesn't mean that what you are attempting is impossible. Just that for certain sudoku puzzles, the computation time is going to be prohibitively large.

    ReplyDelete

Subscribe to: Post Comments (Atom)