Skip over navigation

Welcome to the all new DelphiDabbler website.

I hope you like it.

There are going to be bugs. Please report any you find on the website's issues page (GitHub account required). Thanks.

Click the close button and you won't see this message again.

8 Queens Problem Solver

Demonstrates all solutions of the 8 queens problem

Mothballed

Version 4.1.1
Released 15 Feb 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.

The source code remains available should anyone want to develop the program further. See below.

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.

Download

The following downloads for the 8 Queens program are hosted on GoogleDrive.

  • The executable program: 8queens-exe.zip.

    This zip file includes a standard Windows installer which should be extracted from the zip file and run. The installer needs administrator privileges to run and will ask permission on Windows Vista and later. For more information see the read-me file included in the zip file.

  • The source code: 8queens-src.zip.

    This download includes the source code of the final version of the program. Create a new folder to hold the source code and then unzip the file into it, preserving the directory structure.

  • Subversion repository dump: 8queens-svndump.zip.

    This is aimed at anyone wanting to take over development of the program.

    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 source code 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.

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

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.