Skip to content
This repository has been archived by the owner on May 5, 2022. It is now read-only.
/ Queens Public archive

A solver of the eight queens puzzle for N x N boards.

Notifications You must be signed in to change notification settings

jmccance/Queens

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

BUILDING

To build queens, run:

    make

This will construct the executable and ensure that runTrials.sh has the correct permissions.

USAGE

The default behavior will perform a hill-climbing search of the N-queens problem and output the resultant board and the number of attacking queens. Full usage instructions for queens are as below. You can also get usage instructions by running queens -?.

    queens [-rcq?] [-d N]
        -r      Use random restarts to find solution
        -q      Suppress printing the board and number of
                attacking queens
        -d N	Sets the board dimension and number of
                queens to N (Default = 8)
        -?	    Print this usage message

Note that queens is fairly stupid in its options checking, so please only feed it integers when using the -d option. Also note that board sizes over ~20 tend to have rather long running times.

About

A solver of the eight queens puzzle for N x N boards.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published