估计四皇后搜索树的结点数

• 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\)
  

结束语

我有一瓢酒，可以慰风尘

作者：花城

MonteCarlo方法

原文：https://www.cnblogs.com/huacheng1122/p/14994516.html