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