Programs


  • Here is a recreational applet where you choose a small N (< 16)  and k and then attempt to solve the N+k Queens Problem: Applet (Javascript)
  • Here is a similar recreational app constructed with Pkinter and Pyinstaller: www.dropbox.com/s/0ymsqm58bi3zmx5/QueensAndPawns.exe?dl=0
  • Here is a Python 3 program to find all fundamental solutions to the N + k Queens Problem for small N and k:  npluskqueensasmfund.py
  • This Python 3 program, by researchers at the Sri Sathya Sai Institute of Higher Learning, Puttaparthi, Andhra Pradesh, India, finds all fundamental solutions to the N + k Queens Problem on rectangular boards of size N x M, for small N, M ,and k: nplusk-queens-rectangle.py.txt
  • If you have the Zillions of Games program, here is a file you can use to play with various N+k Queens problems. http://www.chessvariants.org/index/msdisplay.php?itemid=MZqueensandpawns
  • Here is an educational Java applet by Maureen Doyle, Amber Rogers, and Bernadina Rawe illustrating the DLX algorithm as applied to the N-Queens Problem: JDLX.jar.  (We used a DLX algorithm to count the number of solutions to the N+k Queens Problem.)
  • Here is Python 3 code for a program that finds arrangements of q mutually nonattacking queens and p pawns on an r-by-c rectangular board (the N+k Queens Problem is a special case): metropolisc.txt