8 Queens Problem Solver

   
Release: 4.1.1
Date: 15 February 2016
O/S: Windows 2000 and later

Mothballed

Development of 8 Queens Problem Solver is frozen.

This program has roots going back to a Turbo Pascal DOS program from 1991. It's Windows incarnation goes back to the v2 release 1997 and was one of my early attempts at OOP using Delphi 1.

The program has been given numerous overhauls over the years through 4 major versions, finally ending up as a heavily redesigned 32 bit Windows program.

In 2016 I decided it was time to let it be, so I released one final version in case anyone's interested.

There is no support available for this program. Please do not report any bugs or contact me about it.

Overview

This program calculates and displays all possible solutions of the "eight queens problem". This problem asks how many different ways eight queens can be placed on a chess board so that no queen can capture any other.

Screenshot of 8 Queens Problem Solver program
8 Queens Problem Solver v4.1.1 running in manual mode on Windows 10.1.

A user guide, in PDF format, is included with the program.

The main point of interest in writing this program was learning how to solve the problem. The answer lies in the source code, which is freely available. See below.

Downloads

All downloads are hosted on GoogleDrive.

You can download a zip file, 8queens-exe.zip, that contains the program's installer and a markdown formatted read-me file. Simply extract and run the installer and follow the displayed instructions. For more information extract and read the read-me file using a text editor or markdown viewer.

The source code is available in two forms:

  1. The source code of the final version of 8 Queens is available as 8queens-src.zip. To use the source you should create a new folder to hold it and then unzip the file, preserving the directory structure. Then follow the instructions in BUILD.md.
  2. A dump of a Subversion repository is available that stores the source code of 8 Queens going back to release v4.0.2 along with all changes up to and including release v4.1.1. This is aimed at anyone wanting to take over development of the program. The dump is provide in a zip file: 8queens-svndump.zip.

    To use the repository first extract 8queens-svndump from the zip file, then import it into a clean Subversion repository. See the Subversion documentation for details of how to do this.

    The repository contains branches off the tags branch that contain the exact source of releases 4.0.2 to 4.1.1. The trunk branch contains the current development tree which, as supplied, is the same as the v4.1.1 tags branch. You should use trunk to make any changes. The tags branches should be left unchanged. Snapshots of any new releases should be added there.

    The zip file also contains BUILD.md (that provides instructions on how to build the project) and LICENSE that contains the open source license text.

8 Queens files can no longer be downloaded from DelphiDabbler.com. You must get them from Google Drive.

Some DelphiDabbler library projects are required to build 8 Queens from source. They are:

Download link Description
Version Information Component
Source code for the version information component. This component must be installed into the Delphi IDE
This link leads to a page on SourceForge. There will be more than one version available. Please download the latest.
About Box Component
Source code for the about box component. This component must be installed into the Delphi IDE.
This link leads to a page on SourceForge. There will be more than one version available. Please download the latest.
Hot Label Component
Source code for the hot label component. This component must be installed into the Delphi IDE.
This link leads to a page on SourceForge. There will be more than one version available. Please download the latest.

License

8 Queens Problem Solver is released under the terms of the MIT License.

Change Log

The program's change log can found on Google Drive in the file 8queens-changelog.txt. The source code download and the Subversion dump also contain copies in the file ChangeLog.txt.