sudokucorner


I am writing Sudoku solvers and since most of my work at office is with Java and JEE, I decided to write in C#. Plus, with C#, I can give the exe to users to solve sudokus without an internet connection.

There are downloadable Sudoku solver exes written in C# available, so at this point I can't think of any USP for my solver, but I hope this spare time time activity of mine leads me some where on the path of learning and discovery.

The first version is available here: -> MH Sudoku Solver v1.0 
It uses the "Sudoku Solver in Three Lines" algorithm of Eccles & Toad. I took the Java port of this program and re-wrote it in C#. Unlike these programs, I made a UI and use the algo internally.
I faced a few issues that are detailed in the implementation page.
 
How to use ver 1.0 and its known issues:
1) When the program starts, the cursor is in the first box. Use the TAB key and enter the numbers from your puzzle in the correct box.
2) I have used space as the prompt character for the cells. So if you use the mouse and click in a cell directly without tabbing to it, you would have to press backspace first and then enter your number.
3) Currently it takes zeros, but I haven't tested it how it behaves with zeros.
4) It does not validate your input. So it works only when you enter proper input, like the puzzles given in newspapers. If you enter only a few numbers, which is not valid input, the program hangs.
 
 
 
02-May-09:
I have uploaded version 2 of my Sudoku Solver.
The exe can be downloaded from this link -> MH-SudokuSolver v2. The zip of the entire solution is also available for download.
In this version, I have added a second algorithm for solving sudoku. This is the C# version of the Ruby program given in the book [DFYM]. The two important classes that I wrote from this Ruby source are: Matz_SudokuSolver and Puzzle. While translating the program from Ruby to C#, I encountered a few differences that I have detailed in another implementation page.
 
11-Jun-09:
I have uploaded version 3 of my Sudoku Solver.
No new algorithm has been added. I have changed all cells from MaskedTextBox type to TextBox. I have added two buttons - About and Clear. Clicking About pops a message giving some details about the program. Clicking the Clear button clears all cells, so that we can enter another puzzle.
 
The exe can be downloaded from this link -> MH-SudokuSolver v3. The zip of the entire Visual Studio Solution is also available for download. I have detailed issues faced in another implementation page. The pending issue is, it still does not check whether the entered digits in various cells constitute valid input i.e., are they good enough to start solving the puzzle. Do Sudoku puzzles have any such criteria?

Quote of the Day

The gadget spec URL could not be found
 
27-Jun-09:
I have uploaded version 4 of my Sudoku Solver.
The exe can be downloaded from this link -> MH-SudokuSolver v4. The zip of the entire solution is also available for download.
 
In this version, I have added a third algorithm for solving a sudoku. This is the C# version of the C program written by J.W.Stumpel. I have a local copy of the program. While translating the program from C to C#, I encountered a few differences that I have detailed in another implementation page.
 
08-Aug-09:
I have uploaded version 5 of my Sudoku Solver.
The exe can be downloaded from this link -> MH-SudokuSolver v5. The zip of the entire solution is also available for download.
 
In this version I have added a fourth algorithm for solving a sudoku. This is the C# version of the C++ program written by Eytan Suchard, Raviv Yaton, and Eitan Shapir, published in the Feb 2006 issue of Dr. Dobb's Journal. While translating the program from C++ to C#, I encountered a few issues that I have detailed in another implementation page.

Comments