目录
估计四皇后搜索树的结点数
- case1：<1,4,2>
第一行选择放在第一列（四选一），之后第二行可以放在第三、四列（二选一），第二行选择放在第四列，之后第三行只能放在第二列（一选一），第四行无法放。（搜索树中每条边代表一个选择）
\(1+4+4\times 2+4\times 2=21\) - case2：<2,4,1,3>
第一行放在第二列（四选一）之后，其他三列位置固定（全是一选一）
\(4\times 4 +1=17\) - case3：<1,3>
\(1+4\times 1+4\times 2=13\)
结束语
我有一瓢酒，可以慰风尘
作者：花城