回溯树的大小是多少？

Question

有谁知道我们如何得到（b）部分的答案？

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

（b）使用上述配置来估计回溯树的大小（即，假设 随机实验在上面的左侧配置中结束。

解答：

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

另一个例子是第9页Here