Free sudoku puzzles software for linux

KSudoku project can generate and solve sudoku puzzles (of different difficulty level) using a randomized least-candidate algorithm.
The sudoku boards currently supported are 9x9 and 16x16: but the program is fully expandable since the algorithm is extendible to any general graph coloring problem (the board is in fact stored as a graph and the numbers are the colors)
In order to create a playable puzzle it fills a blank sudoku grid with a completed puzzle (randomly), then another algorithm (to be improved with some logical constraint) removes randomly numbers from it checking each time that the resultant puzzle has only one solution: it is a bit slower than logic-based elimination tecniques but it creates puzzles that are less straight-solved (more fun).
The GUI is user-friendly and requires KDE. Written in C++.
INSTALLATION
1. Open a shell in project directory (the one where this file is located)
2. Run "./configure"
(will install the program in /usr/local/kde, if you want to install in /usr run "./configure --prefix=/usr")
3. Run "make"
4. Run "make install" as root.
5. Run "ksudoku" (if does not start check point 2)
Enhancements:
- Added support for custom shaped sudokus
- Samurai sudoku
- Jigsaw sudoku, XSudoku, 4x4
- Undo/redo
- Added new export system (you can print multiple puzzles in the same page)
- File format is now XML
- Added new welcomescreen and settings dialog
- Internal structure changed

CSudoku is a command line Sudoku solving program. CSudoku project solves the popular 9x9 versions of Sudoku using Donald Knuths Dancing Links algorithm.

It was created as a fun exercise in computer programming and not necessarily to be a program useful to anyone in particular.

There are many other Sudoku solving programs that are more refined and have many more features than this program would ever dream of having.

Installation:

1. unpack csudoku-1.0.tar.gz
2. cd csudoku-1.0/src
3. run make

Usage:

To run the sudoku program you will first need to install it using the steps as outlined above. Now, assuming you are in the directory csduoku-1.0/src, invoke the command:

./sudoku < infile

where infile is an input file containing 1 or more 9x9 Sudokus. For the format of the infile you can check out the file top95. In fact you can use the top95 file to test the program. By invoking the command:

./sudoku < ../top95

you should see some input and output details and at the end under "Overall Statistics" it should read

...
95 out of 95 were valid
0 has no solution(s)
95 had unique solution(s)
0 had multiple solution(s)
...

If this was done successfully you can now use the program to solve whatever Sudoku puzzle is giving you trouble. Enjoy!

sudoku-perl is a Sudoku player that offers a board, assistance, and solving using a (text based) ANSI screen. sudoku-perl offers a simple alphanumeric board display that supports the 9x9 matrix.

It does not generate a Sudoku puzzle; for this, the user must look on the Internet, newspapers, Sudoku booklets, etc. and take over the sudoku initial setting from there.

However, it assists the user in solving the Sudoku by providing some functions, up to and including solving the Sudoku from the current board setting.

Sudoku Savant is a simple GUI-driven application to solve and generate Sudoku puzzles through logical means.

Sudoku Savant generates and solves standard Sudoku puzzles with anything from 3x3 to 5x6 or 6x5 grids, using the following strategies:

- Singletons
- Locked candidates
- Number subsets
- X-Wings, Swordfish and Jellyfish
- Both Simple and Multi-Colouring.

These strategies should be enough to provide a step by step solution for any Sudoku puzzle that you are likely to find in a newspaper or magazine, although Savant can also resort to "trial and error" if presented with something really pathologically nasty. (This will at least confirm that the puzzles solution is unique.)

You may also parameterise or turn off the more advanced strategies, to see whether they were really needed.

Finally, Sudoku Savant lets you solve the puzzle by hand, providing hints, cell colouring, up to 4 pencil marks per cell, and the ability to high-light any incorrect moves. A partially completed puzzle can be saved in a simple text format so that you can continue solving it later.

Sudoku solver application was created for solving a Sudoku with a backtracking algorithm. Instead of using a 9 x 9 matrix, it extends the matrix to 10 x 36 (10 rows, 36 columns), storing information in the extra cells.

The last row is used for keeping track of how many cells, for the current column, are still available.

The columns 9-17 (0-based) are used for storing the numbers which are still available in rows 0-8.

The columns 18-26 are used for storing the numbers which are still available in columns 0-8.

The columns 27-35 are used for storing the numbers which are still available in each square (counting from left to right and from top to bottom).

Rush Hour Puzzle Solver project is a Rush Hour puzzle solver that illustrates the solution with PostScript.

Rush Hour Puzzle Solver is a small C++ program that reads a Rush Hour board from a text file and produces a nice PostScript file that shows the shortest solution.

Zudoku is a free Sudoku game for all platforms.

Sudoku, sometimes written Su Doku, is a logic-based placement puzzle, also known as Number Place in the United States. The aim of the puzzle is to enter a numerical digit from 1 to 9 in each cell of a 9x9 grid, starting with various digits given in some cells (the "givens").

The grid is made up of 3x3 subgrids (called "regions"). Each row, column, and region must contain only one instance of each numeral. Completing the puzzle requires patience and logical ability. Although first published in 1979, Sudoku initially caught on in Japan in 1986 and attained international popularity in 2005. Fig Labs Zudoku is a free version of this popular puzzle for your computer.

You can use Fig Labs Zudoku to:

- Generate an unlimited number of puzzles for you to play.
- Enter puzzles from newspapers or magazines so that you can play them on your computer.
- Create your own puzzles.
- Help you with solving puzzles, or even solve an entire puzzle for you.
- Print puzzles out to solve on paper.