summaryrefslogtreecommitdiff
path: root/README
blob: 72eef254073491e466d2f98b7e2437e6e6ad2e53 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54

INGAR'S SUDOKU SOLVER
	
	I'm not a fervent sudoku solver but I always wanted to try implementing
	a program to solve the puzzles faster than I can. This is my first attempt.
	
	This program uses the Qt library for its user interface, you will need
	to have it installed to run the program.
	
BUILDING INSTRUCTIONS

	Basic building instructions

		mkdir build
		cd build
		../configure
		make
		
	The binary will be called 'sudoku' and be located in the 'src' directory.

USAGE

	Running the program will show the main window, which consists of a basic
	sudoku grid (9x9) and a number of buttons.

	The SAVE button allows you to save the current sudoku puzzle to a file,
	like wise, the LOAD button allwos you to load a previously saved sudoko.

	The file format is extremely simple: the files can be opened and edited
	with a text editor. Note that empty (unsolved) positions are saved as well.

	The CLEAR button will clear any previously entered numbers.

	The STEP button can be used to solve the puzzle. If clicked, the program
	will verify each empty cell. If a unique solution can be found for a cell,
	it will be added to the solution. You will probably need to click STEP
	several times to completely solve a puzzle.

LIMITATIONS

	The current solving algorithm will only find a complete solution as long
	as there are cells for which a unique solution through elimination can be found.
	It cannot perform an exhautive search if the sudoko contains only cells for 
	which at least 2 solutions can be found.
	
	
COPYRIGHT

	This sudoku solver was written by Stijn "Ingar" Buys and is available under
	the terms and conditions of the GNU Public License (GPL).
	
	ingar@telenet.be
	htpt://ingar.satgnu.net