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

  • house is sold

    After six months of waiting, a flurry of bidding activity on a sunday evening a few weekends ago, followed by more waiting, our house has finally…

  • insight cruise control part 2

    More pictures... The Insight now has a newly installed cruise control system, which works great! ivo, decibel45, and…

  • insight cruise control system

    Since Amy and I are going to be driving on about a 5000 mile road trip in the near future (more about the details later), I ordered an…

  • 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