Just another sudoku killer

Free program to solve sudokus: Sudokill-v11 ( http://homepages.ipact.nl/~allersma/all_lab.htm#soft )

Why should you use this program

- all known sudokus can be solved

- is not always fast, but why should it be fast

- only 75 kb

- DOS version; so it's simple in use (at least for me; I start with computers at 1970)

- common (news paper, books) sudokus are solved within 2 sec.

- unsusual ones need less than 3 minutes

- only twelve (up to now) extreme ones need more than 20 minutes (so you have a change to win from the computer)

- most common notations, used at forums, can be entered by drag and drop

- output file with several different notations is generated

- on request a version which elaborates batch files (one liners with noise) is available

How does the program work

Only three basic logical techniques are incorporated, being: single cell, naked single and naked pair.

Most common (newspaper) sudokus can be solved by these techniques. For experts this is boring stuff; so you can

stop the pragram after these steps, in order to continue by your self. The logical "solution" is also the

basis for further elaboration by the program. If you are choosing for continuing the program, a first trial

and error procedure is started. Randomly, two cells are choosen with two possibilities. The possibile

combinations are tested systematically, resulting in two extra clues. If no succes other pairs are selected.

A few seconds are required if the sudoku can be solved in this way. Only very difficult sudokus cannot be

solve by this procedure. A hihger level will be introduced, where the possibilities are tested cell

by cell (following a special sequence). Each time the previous mentioned procedures are elaborated.

This procedure can take several minutes. Only twelve sudokus (up to now) could not be solved by

these techniques. Therefore a killers level is introduced. A cell is choosen with the highest number of

possibilities (base on the three basic logicals). All possibilities are tested one by one, where all previous

methods are pass through. This procedure can take more than 30 minutes, but it solves all sudokus, known up to now.

Some more information about operating the program can be found on the website.

I hope you will enjoy the program,

Marallas