The N + k Queens Problem Pages
  • Home
  • Background
  • Papers
  • Talks
  • Solutions
    • Solution Counts
    • Amazon Solution Counts
  • Programs
    • Javascript Applet
  • Other Links

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
    • Source code here: www.dropbox.com/s/d977aixmq8qb5ya/QueensAndPawns.py?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​
  • ChessCraft, an app for trying out chess piece arrangements on rectangular, toroidal, and hexagonal boards: chess-craft-board.base44.app