我的参考是N-Queens问题,它包括N个皇后被放置在NxN国际象棋棋盘上,没有女王攻击任何其他女王。使用回溯方法正在解决这个问题。
在https://en.wikipedia.org/wiki/Eight_queens_puzzle#Counting_solutions的维基百科页面上,提到:
"请注意,六皇后拼图的解决方案比五皇后拼图少。"
为什么会这样?在所有其他情况下,解决方案的数量随着皇后数量的增加而增加。
我想要一个答案,我可以用来向外部审查员满意地解释这个特定主题的vivas。因此,使用逻辑和简单语法的答案会有所帮助。
感谢。