Author Topic: Dancing Sudoku is a tool that can solve or generate Special Sudoku puzzles  (Read 991 times)

0 Members and 1 Guest are viewing this topic.

Software Santa

  • Administrator
  • *****
  • Posts: 4280
  • OS:
  • Mac OS X 10.9 Mac OS X 10.9
  • Browser:
  • SeaMonkey 2.31 SeaMonkey 2.31
Dancing Sudoku is a tool that can solve or generate Special Sudoku puzzles including 4X4 and 16X16 grid Sudoku in addition to the regular 9X9 grid Puzzles!

 Software Santa LOVES his Copy! A Software Santa Pick!

Quote
Description

Very fast and easy to use Java tool for solving and generating Sudoku puzzles. By using Donald Knuths exact cover algorithms it can not only solve or create the usual 9x9 but also 4x4, 16x16 or even bigger Sudoku's in a very efficient way.
 

Introduction:
 
Dancing Sudoku is a tool that can solve or generate Sudoku puzzles. You might wonder why there is another of those tools needed since there are already many of them available. The project was started as a kind of academic exercise. On a forum I found the remark that Donald Knuth's algorithms for solving the Exact Cover Problem can be applied to the Sudoku problem. Donald Knuth calls his algorithms 'Dancing Links', and thats where the name 'Dancing Sudoku' comes from. By transforming the Sudoku problem into an Exact Coverage problem, Sudoku puzzles can be solved in a very fast and efficient way. There is also no distinction anymore between easy and hard to solve puzzles. The algorithms treats every puzzle as a recursive search tree.
 


Installation
 
 
For running the application you need a Java Runtime Environment installed on your computer. If you don't have it allready you can get it here. Now, follow the next steps:

 
 
 
  • Download DancingSudoku.zip from here
  • Extract the content to your local filesystem
  • Go to the ..\DancingSudoku\bin folder
  • Doubleclick on the DancingSudoku.jar file - That's it

http://dancingsudoku.sourceforge.net/

http://sourceforge.net/projects/dancingsudoku/

http://sourceforge.net/projects/dancingsudoku/files/latest/download

 

email