谜题/棋类谜题/八皇后问题

历史

八皇后问题最早出现在德国棋手 Max Bezzel 于 1848 年 9 月的《国际象棋报》（Schachzeitung）上。

这个问题再次由 Franz Nauck 于 1850 年 6 月 1 日的莱比锡《插图报》（Illustrirte Zeitung）提出。起初，Nauck 在 6 月 29 日的报刊中声称主问题有 60 个解。Nauck 还包括一个子问题，即找出所有在 b4 和 d5 位置有皇后的解。

同年 9 月，德国数学家卡尔·弗里德里希·高斯（Carl Friedrich Gauss）在阅读《插图报》中的问题时，了解了这个问题。高斯评论说 Nauck 声称有 60 个解，但他自己找到了 76 个（比提出者多 16 个）。几天后，他发现自己可能犯了一个错误（他的 4 个解应该删除），剩下 72 个解。几天后，他又对可能的解进行了粗略估计，介于 120 到 168 之间。

Nauck 在 9 月 21 日的《插图报》上做出了修正，将正确解的数量定为 92 个。

问题

问题的假设如下：在 8x8 的棋盘上放置八个棋后，使它们彼此之间没有攻击的范围。换句话说，任何两个棋后都不能处于同一行、同一列或任何相互干扰的对角线上。

以下图示了皇后合法的移动方式 

解决方案

八皇后问题有 92 个可能的解。但只有 12 个被认为是唯一的解。其余 80 个解要么是逆解、反解、旋转或镜像解。

以下是一些解决方案的示例

• 
  解 A
• 
  解 B
• 
  解 C
• 
  解 D
• 
  解 E
• 
  解 F
• 
  解 G
• 
  解 H
• 
  解 I
• 
  解 J
• 
  解 K
• 
  解 L

参考文献

• http://www.datagenetics.com/blog/august42012/