I wrote this program long times ago, the source has a the date May 1997, while I was playing with
Borlands "Turbo C++ 4.5".
Target of these well known game is to jump with one pin over another, the overjumped pin has to be
removed. At the end of the game there should only one pin be left in the center of the playing
If you want to know how the game can be solved, take a look at the "Demo" mode. A red courser will
show you 2 successful games, 2 unsuccessfull games and 1 special game. The special game solves the
problem to keep as much as possible pins at the board and no pin can be moved after.
I got the solutions with another programm (very ugly programming style) that needed more than
10 days to find a solution. The algorithum is similar to that of the
knights tour problem, which uses backtracking too.
After I got my new AMD64 box I've written a 64bit version of the solitaire solver. It is much faster, as a single move is only a bit operation. You can find the solver at this page.
The license is public domain, so do whatever you want. This program comes with no warrenty.
The programming language is C++.
The natural language is german (I cannot change this because of my broken windows partition)
The OS is Windows, but it runs well under Linux with wine.
tar-ball (program with the necessary dll's)
download the programm
tar-ball (program sources)
download the source
back to my page index
created with quanta 2.00, werner.ho(AT)gmx.de 2003-06-16