Free solve sudoku software for linux

GNOME Sudoku is a GNOME-based puzzle game. Sudoku is a popular puzzle Japanese logic game. GNOME Sudoku intends to provide a simple interface for generating, playing, saving, printing and solving Sudoku puzzles.

At present, GNOME Sudoku supports infinite undo, generation of symmetric puzzles with unique solutions, and basic features to help gameplay.

LibSudoku is a Java library for writing applications that deal with Sudoku number riddles. It contains methods for parsing numbers into convenient data structures, manipulation and information gathering, output to text and HTML, as well as some rules for solving given Sudokus.
It was developed in a test-driven manner using JUnit test-cases.
Enhancements:
- Improved one of the rules to catch more cases and added two more rules (including the XWing and a generalization that should catch most of other similar cases like the sword-fish).
- Added more test cases and fixed a bug concerning JavaDoc and JUnit compatibility.
- Some performance improvements.

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

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.

LM-Solve project is a solver for Logic Mazes.

LM-Solve is a solver for several types of the puzzles present on the Logic Mazes site.

It currently supports Alice Mazes, Number Mazes, Plank Puzzles, Theseus and the Minotaur Mazes, and Tilt Mazes.

They are written in Perl and should be very portable.

Use the CPAN.pm module install Games::LMSolve command to install LM-Solve. For instance, invoke the following command on the command line:

# perl -MCPAN -e install Games::LMSolve

Automagical Sudoku Solver project is an attempt to solve Sudoku puzzles using a computer. It can solve rather tough puzzles, but not all of them.

Installation:

The source code should compile flawlessly using the make utility. Then, simply run "ass < foo", where foo is a sudoku puzzle in text format like the ones in the puzzles/ directory.

Arguments

-s show progress using an ncurses interface
-v show version number
-d [2-4] show debug info (4 is highest level)