广义n-皇后问题

A GENERALIZATION OF THE n-QUEEN PROBLEM

它们分别称为Γ_(?) 的第 i 行 ,第 j 列,第 p 条左对角线与第 q 条右对角线.形象地,第 p 条左对角线是从棋盘左下角数起的第 p 条从左上方到右下方的斜线;而第 q 条右对角线是从棋盘左上角数起的第 q 条与左对角线正交的斜线.对Γ_(?) 的任一子集 X。

A generalization of the well-known n-queen problem is to put a×k ‘queens’on an n×n chessboard in such a way that each row and each column contains exactlyk‘queens’and each diagonal with length from 1 to n and slope either 1 or -1contains at most k ‘queens’.A construction is given to show that this isal ways pos-sible whenever n≥4 and n≥k≥1.