"Dancing Links" solver in Javascript

Programs which generate, solve, and analyze Sudoku puzzles

"Dancing Links" solver in Javascript

Postby patoneil » Fri Mar 10, 2006 11:48 pm

I have implemented a javascript version of Donald Knuth Dancing Links algothrym. It can solve any Sudoku program and tell whether there are none, one or multiple solutions.

You can see it at http://sudoku.pjoneil.net/Sudoku_Solver.html
The javascript source code can be downloaded if you want.

The main difference between my free sudoku program and this dancing link solver is that the sudoku program uses human based logic to solve the puzzle and can single step thru the solution.

Any comments would be appreciated.

Pat
patoneil
 
Posts: 8
Joined: Fri Nov 25, 2005 5:00 pm

Return to Software

Who is online

Users browsing this forum: No registered users and 0 guests

cron