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
  • An online app where you place chess pieces on a small rectangular board: vibes.diy/vibe/exciting-hedgehog-6310
  • An online app where you can place chess pieces on a small toroidal board: vibes.diy/vibe/round-bat-6533
  • An online app where you place chess pieces on a small hexagonal board: vibes.diy/vibe/fit-basilisk-8896