| |
Pre-requisites: .NET Framework
(v 1.1. or later, choose an appropriate download if you not already have .NET installed)
Installation: Download Sudoku# 0.2.Beta for .NET
and unpack the zip-file somewhere.
Sudoku#
Just for the fun of it, I had to see how it would be to make a "Sudoku
Solver" in C#. I started out with a simple board, and wrote an even simpler
"solving engine". It should be able to solve most Sudoku's published in
magazines without a problem.
There are four buttons:
- Generate. This generates a new Sudoku puzzle.
- Solve Definites. This solves cells where the "simple patterns"
apply, i.e. where there's only one possible value in a single cell,
considering which values already exists in the same row, column or box. It
also makes use of the "Double Row" solution pattern. In many cases this is
enough to solve the whole puzzle...
- Solve with best try. This starts with a "Solve Definites" but
goes further, simply trying recursively each remaining possible value at a
time. WARNING! This CAN take a LOT of time, and the
only way to get out of the application without waiting until it's finished,
is to shut down the program the hard way.
- Empty Board. As it says; it empties the board to make it easier
for you to write in your own puzzle.
Work in progress and known bugs
These are the things I will work on in the future, when I get any spare
time:
- Making a better GUI with more possibilities, e.g. to be able to make
"notes", see "hints", etc.
- Implement more "Solving Patterns" in the engine in order to solve even
the truly hardest Sudoku's faster.
- Implement a second thread, in order to be able to "Abort" puzzles
gracefully, e.g. when the solution takes "too long" (e.g. when there are
many empty cells, but only a single or few solutions) or when there *are* no
solutions (which also can take plenty of time to calculate).
- Making it possible to choose "difficulty levels" when generating new
puzzles.
Version history
| Sudoku# 0.2 Beta 2006-04-16 |
First draft published |
|
|
