Perl Sudoku Solver
Download
sudoku0.1.tar.gz (14Ko)
For building and installation instructions please see the INSTALL file.
Presentation
sudoku is a perl script which solves soduku grid of square size :
4x4 9x9 16x16 25x25...
For more documentation about available options, see the manpage below.
sudoku is free software.
Please see the GNU public
licence for details
Manpage
SUDOKU(1) SUDOKU(1)
NAME
sudoku  solve sudoku grid
SYNOPSIS
sudoku [options] [GRID]
DESCRIPTION
Solve sudoku grid. The grid must have format 4x4 9x9 16x16 25x25...
Solving higher grid should take long time.
The algorithms used to solve grid are really basic.
First, for each number it look if the number can be placed in line/col
umn/bloc. e.g.: if there is no "2" in the first line, it looks in which
case a "2" can be placed. For that, it look in all columns and in the
blocs crossing the first line if there are some "2". If only a case in
the first line can contain a "2", it place it here. This algorithm is
applied as long as it place at least a number. The max cost is ridicu
lous (leaser than n^3 where n is the size of the grid).
Secondly, a brut force recursive algorithm is used. It starts a line 1,
column 1 and for each empty case, look what numbers can be placed here.
It places one and go to the next empty case. If no number can be put in
the case, it's a dead end : it up to the previous filled case and try
another number. The cost for this algorithm is really big.
GRID FORMAT
Two formats can be used : letter ([az]) or numbers. The elements can
be attached or separated by "," or "". The numbers greater than 9
must be given separed. The empty case can be : " " "." "_" "0" for
number and " " "." "_" "`" "@" for letters. An empty string can be used
with comma.
e.g.: sudoku 1000 0210 0030 0104
sudoku "a " " ba " " c " "a d"
sudoku A,,, ,B,A, ,,C, ,A,,D
NB: the format must be the same for all lines
OPTIONS
a, all
Search all solutions. The default is to stop when the first
solution is find. A good sudoku grid should have only one
solution.
d, debug
Display what the algorithm is doing.
f, file FILE
Read the grid from file. The format is a line of the grid per
line. For compatibility, if the first line contains the size
of the grid, it is ignored.
e.g.:
4
1000
0210
0030
0104
i, info
Display somes informations about the resolutions.
GNU STANDARD OPTIONS
help Print a usage message on standard output and exit success
fully.
version
Print version information on standard output, then exit suc
cessfully.
 Terminate option list.
OTHERS OPTIONS
m, man
Print the manual page and exit.
AUTHOR
Stephane Levant <sun@tuxfamily.org>
0.1 20060315 SUDOKU(1)
