关于八皇后“没有三个皇后是直线”的混淆

时间:2013-12-05 17:00:51

标签: algorithm n-queens

Wikipedia article for Eight Queen Puzzle中。 solutions 部分的最后一行表示为“解决方案10具有额外属性,即没有三个皇后直线”

但是的任务不是让任何女王直线?为什么它对于解决方案#10来说是特殊的,我可以看到所有解决方案都遵循该声明。那我在俯瞰什么?

2 个答案:

答案 0 :(得分:14)

在此上下文中的“直线”可以是对角线。看解决方案1:最左边的四个皇后都是斜率为2/1的直线。

enter image description here

除了10之外的每个解决方案都有类似的配置。

enter image description here

相比之下,你在解决方案10上绘制的任何一条线都将通过不超过两个皇后的中心。

enter image description here

答案 1 :(得分:1)

网格上下文中的直线是网格上相应点的行数和列数之间的相等比率。