IBM Ponder This #124 · 2008 年 8 月

经典的 http://en.wikipedia.org/wiki/Eight_queens 要求皇后彼此不攻击。这里改为在 N×N 棋盘上放置尽量多的皇后，允许每个皇后至多攻击另一个皇后。皇后沿同行、同列和两条对角线攻击。

对 8×8 与 30×30 棋盘分别证明一个上界，并给出达到该上界的摆放，用 (x,y) 坐标对表示。题目由 Vladimir Sedach 提议。

官方 8 月 11 日澄清：是否把中间的皇后视为遮挡，并不影响本题。若 A 挡在 B、C 之间，A 已经同时攻击 B、C，违反至多攻击一个的限制。

解答

认真尝试后再打开

待补充。