Free sokoban puzzle software for linux

GSokoban project is a GNOME implementation of the Sokoban game.
GSokoban is a puzzle game invented in Japan 1982 by Hiroyuki Imabayashi.
The goal is to push a number of boxes to special spots in a maze, without getting stuck against walls or in corners.
Main features:
- It is free software, and licensed under the GNU General Public License.
- Multiple image sets. (Ten sets included)
- Multiple map sets. (Currently seven sets (471 levels) included)
- Default, 90 maps, Level 1-50 Copyright (c) 1982 Thinking Rabbit Inc, Japan
- DimitriAndYorick, 61 maps, Copyright (c) Jacques Duthen
- Howard, 100 maps, Copyright (c) Howard Abed
- Sasquatch, 50 maps, Copyright (c) David W. Skinner
- Yoshio1, 52 maps, Copyright (c) Yoshio Murase
- Yoshio2, 40 maps, Copyright (c) Yoshio Murase
- sokogen-990602, 78 maps, Copyright (c) Howard Abed
- Scoring based on pushes or moves.
- Unlimited undo function.
- Saves solutions so you can review them at a later time using the built-in playback function.
Enhancements:
- Several memory leaks are fixed.
- The game area is always centered, and the window can no longer be made smaller than the game area.
- Russian translation from Igor Plekhov.
- New graphics set "budge" from Nat Pryce.

Xokoban project is my (C++) sokoban game for X11.
Main features:
- Undos right back to your first move
- Go to any level - you dont have to play them in order
- recording of solutions. If you solve a level or find a better solution, the new solution will be remembered
- can show the solution for any level, if one has been found
- a demo mode which shows all solutions or levels
- a nice-looking game board with a configurable color scheme, 4 are included.

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.

PolyPuzzle project is a cute game, based on the original puzzle #0.

Poly Puzzle is my first original program to make use of Tks canvas widget. It was inspired by a plastic puzzle named Beat The Computer which came in an array of
sizes and loud colours.

It now has trays with polygons based on hexagons, squares and equilateral triangles. The new round tray is based on smooth triangles, and isnt quite as cute as
the original puzzle #0.

I had planned to incorporate a computer solution feature. This would be handy for the actual plastic game - which you have to put away at the end of the day - but
on the computer there are no little pieces to lose under the carpet ;>. More to the point - it would require quite a bit of programming / math!

Cryptogram Puzzle Tool project helps solve the simple cryptogram puzzles that appear in the daily newspapers. While these puzzles can often be solved almost by inspection, CPT4 provides a handy tool for the ones that turn out to be not quite so easy.
If you just want a little bookkeeping help, CPT4 will instantly update all occurrences of the new assignments as well as provide frequency and used/not-used letter lists as you drag-and-drop or key in suspected solution letters. But if youd rather have the computer do the work, the automatic solution algorithm will usually come very close to a complete solution in just a few seconds.
Bonus: CPT4 can also create new puzzles: simply key in or load plaintext from a file, and select the Encrypt item from the Options menu.
Installing / Building / Running:
Start by unpacking in a directory where you have write permissions; all tar files create and populate a cpt4/ directory and contain sample puzzles as well as various information.
For the source distribution, change to the cpt4 directory and just type make. You may get a few warnings while compiling do_hart.c, but otherwise the executables cpt4 and do_hart should be built after a short time and a few intermediate steps. If this does not happen and you are not knowledgeable about such things, you might try the shared library executable distribution instead.
For the 4.1.x shared library executables, you may need to supply a font alias file in a location that the precompiled Pango routines can find; the easiest way to do this is to just copy the two files .pangorc and pangox.aliases from the installation directory into to your $HOME directory. If you use the source distributions, of course, you will need to have a complete Pango installation before you start.
Once you have the executables, try out the program by changing to the installation directory and issuing the command line:
./cpt4
Use the File->Load menu item to load one of the samples (xxxxx.cpt) and play with the controls. Try the Options->Hart Solution menu item to see the automatic solution in action.
If the puzzle text is uncomfortably small or large on your system, you can specify a different font on the command line like this:
./cpt4 -large
./cpt4 -small
With the 4.0.x and 4.1.x versions (but not the 4.2.x versions) you can also specify a font by name like this:
./cpt4 -font="font-name"
For the 4.0.1 versions (with GTK 1.2), the font MUST be monospaced and is expected to be iso8859-1; other characters sets may also work but might produce a different effect. The font-name for these versions of cpt4 must be an X logical font name such as "*clean-bold-r*--16*".
For the 4.1.x versions (with Pango), monospaced fonts will generally produce more pleasing results, but proportional fonts of sufficiently small size may also work; the main requirement is that the ASCII characters ! through ~ be portrayed as expected. Font-name for these versions must be a Pango font name, such as "courier bold 11", "sans 8", "Times 8", and so forth.
If you want just want to run CPT4 from the command line, it is sufficient to put a soft link to cpt4 from somewhere in your PATH and leave both the cpt4 and do_hart executables in the installation directory. For example, as root:
cd /usr/bin
ln -s /home/johndoe/cpt4/cpt4
A 32x32 CPT4 icon in .xpm format is included in all distributions for use in desktop shortcuts.
Enhancements:
- This release changes fixed width font logic, including special cursor logic using the fixed fonts, to preprocessed fonts supplied as C header files, instead of using Pango routines and arbitrary fonts.
- It has been updated to use glib 2.6.1, Gtk+2.6.1, Pango 1.8.0, atk 1.9.0, and associated packages as supplied in Slackware 10.0. Functionality is virtually unchanged.

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.

gSoko is a gtk+ clone of the famous Sokoban game.
The goal of the game is to push all the boxes on the squares with a red pattern.
gSoko is designed to run on Linux boxes.
gSoko is free software, released under the GNU General Public License (though the code is not very clean yet).
Enhancements:
Main features include:
- animated moves
- 50 levels (more to come)
- automatically save/reload level to/from $HOME/.gsokorc
- multiple undo
- nice graphics (thx The Gimp)
Future versions should bring:
- gtk2 support
- score
- more levels
- skinability
- cleaner code