Perl Sudoku Solver

sudoku-0.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 ([a-z]) 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                               2006-03-15                         SUDOKU(1)

```

© 2001 ArSuniK. Tous droits réservés.
Contenu revu le march 21 2006