为什么六皇后的解决方案数量少于五皇后?

时间:2016-04-17 16:03:32

标签: backtracking n-queens

我的参考是N-Queens问题,它包括N个皇后被放置在NxN国际象棋棋盘上,没有女王攻击任何其他女王。使用回溯方法正在解决这个问题。

https://en.wikipedia.org/wiki/Eight_queens_puzzle#Counting_solutions的维基百科页面上,提到:

  

"请注意,六皇后拼图的解决方案比五皇后拼图少。"

为什么会这样?在所有其他情况下,解决方案的数量随着皇后数量的增加而增加。

我想要一个答案,我可以用来向外部审查员满意地解释这个特定主题的vivas。因此,使用逻辑和简单语法的答案会有所帮助。

感谢。

0 个答案:

没有答案