N-queens only for knights and with a narrow long board.  Bitmap
DP but some implementation challenges. SER
