Free sudoku puzzle 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

Sudokut is a command line solver for Sudoku puzzles. When supplied with a Sudoku string or file, it returns all possible solutions.
Sudokut takes approximately half a second to solve a medium force Sudoku by using an efficient algorithm that is guaranteed to find all the solutions. It accepts many options that implement various features (validity check, diff, suggestions, and probing).
Enhancements:
- two new solving techniques are supported: naked triplets reduction, hidden triplets reduction
- new -u option to test the unicity of the solution
- new -m option to modify the string

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.

15 pieces (also known as 16 pieces) puzzle game where you have to arrange pieces in order from 1-15 counting from top left corner to bottom right corner.

15 pieces puzzle is a SuperKaramba theme.

sudokumat project allows you to easily create and solve sudokus of different levels of difficulty.

It is possible to create your own "pdf-sudoku-book" with as many sudokus as you want.

Sudokumat solves every sudoku within milliseconds.

Polygon Puzzle project is a tessellation puzzle inspired by Beat The Computer. Pieces of connecting regular polygons are arranged to fit into predefined trays.
The mathematical names of the shapes are polyhexes, polyominoes, and polyiamonds.
Enhancements:
- Two new puzzle trays with more sophisticated color schemes were added.
- Minor changes were made to error handling along with a small bugfix and support for the wheel mouse under Windows XP.

Su-per-Doku is a sudoku puzzle game dekstop widget for SuperKaramba. It has most of the features you would expect from a sudoku game.

It generates puzzles, provides hints (if required), allows you to note potential answers next to a cell, set the difficulty level, and make the computer solve the puzzle.

Sudoku, sometimes spelled Su Doku, is a logic based puzzle. The aim of the puzzle is to enter a digit from 1-9 in each of the cells in a 9x9 grid made up of subgrids of 3x3 cells (called "regions").

To solve a puzzle, each row, column and region must contain only one instance of each numeral, 1-9. You start the puzzle with only some of the cells completed. You have to fill in the rest.