Data structures 回溯树的大小是多少？

有人知道我们是如何得到第（b）部分的答案的吗？

下面是回溯树中针对6皇后问题的内部节点。（a） 显示程序将发现的下一个解决方案

（b） 使用上述组合来估计回溯树的大小（即，假设 随机实验在左上角的凝固点结束

回答：

估计数=1+6+6*3+6*3*1+6*3*1*1+6*3*1*1=97

---

另一个例子是第9页中的链接无效。此外，示例中的公式不正确（左侧的计算结果为

79

）。另外，右边的配置并不是n皇后问题的解决方案：最左边和最右边的皇后在同一行。在你的例子中，也许女王只允许对角威胁？这没有具体说明。不清楚是要求您给出到达左配置所需的树的大小、到达右配置所需的树的大小，还是从左到右所需的树的大小。但是在所有情况下，

79

和

97

对我来说都太小了。另外注意：如果皇后们只允许对角威胁，那么右边的配置就不是从左边配置中找到的最早的解决方案。从左边的配置开始，在右上角放置一个皇后，我只需要将它向下移动两个位置，就可以到达一个配置，在这个配置中没有两个皇后相互威胁。因此，这个例子毫无意义。链接已经失效。此外，示例中的公式不正确（左侧的计算结果为

79

）。另外，右边的配置并不是n皇后问题的解决方案：最左边和最右边的皇后在同一行。在你的例子中，也许女王只允许对角威胁？这没有具体说明。不清楚是要求您给出到达左配置所需的树的大小、到达右配置所需的树的大小，还是从左到右所需的树的大小。但是在所有情况下，

79

和

97

对我来说都太小了。另外注意：如果皇后们只允许对角威胁，那么右边的配置就不是从左边配置中找到的最早的解决方案。从左边的配置开始，在右上角放置一个皇后，我只需要将它向下移动两个位置，就可以到达一个配置，在这个配置中没有两个皇后相互威胁。所以这个例子毫无意义。