IBM Ponder This #298 · 2023 年 2 月

八皇后问题的一个解如下：

任何合法八皇后局面中，每个空格至少被两个皇后攻击。称恰被两个皇后攻击的空格为安全格，图中以绿色标出：

此例恰有一种方式在安全格放四个互不攻击的王：

皇后坐标为 [(0,2),(1,5),(2,3),(3,1),(4,7),(5,4),(6,6),(7,0)]，王为 [(1,7),(3,0),(7,1),(7,3)]。

$n=14$ 的 $n\times n$ 棋盘上，皇后配置 [(0,1),(1,9),(2,7),(3,5),(4,3),(5,12),(6,10),(7,13),(8,11),(9,6),(10,4),(11,2),(12,0),(13,8)] 可以放下 $n$ 个互不攻击的王，例如 [(0,0),(1,10),(2,0),(4,0),(4,2),(9,2),(9,9),(11,0),(11,7),(11,11),(13,5),(13,9),(13,11),(13,13)]；共有 41 种放置 $n$ 个王的方法。

任务：在 $n\times n$ 棋盘放 $n=20$ 个互不攻击的皇后，使安全格上放置 $n$ 个互不攻击的王恰有 48 种方法。只需给皇后坐标。

附加问题：对某个 $n\ge 26$，在 $n\times n$ 棋盘放 $n$ 个互不攻击的皇后，却无法在安全格放下 $n$ 个互不攻击的王。

解答

认真尝试后再打开

待补充。