Greg Hewgill (ghewgill) wrote,
Greg Hewgill
ghewgill

sudoku solver

Just for fun, I implemented a Sudoku solver entirely in Javascript. It uses Knuth's Dancing Links technique, which is an efficient way of solving "exact cover" problems (of which Sudoku is a well-known example).

This is hardly innovative—such solvers have probably been implemented thousands of times—but my implementation of Dancing Links is one of the few I've found written in Javascript. Also, my implementation exists entirely within one HTML file, so you can save it to your computer and use it to solve puzzles offline.
Subscribe

  • transit of mercury photos

    More photos... The weather was good to us this morning and I was able to get some pictures of the transit of Mercury. As in the photo on the…

  • partial solar eclipse

    Today there was a partial solar eclipse visible from Austin. It started at 16:17 and ended at 17:59 local time, so I brought my telescope to work…

  • lunar eclipse

    Last year I was disappointed to have missed an opportunity to photograph a lunar eclipse (I ended up getting some lightning pictures the next day…

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 3 comments