MonteCarlo方法

目录

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

  • case1：<1,4,2>
    第一行选择放在第一列（四选一），之后第二行可以放在第三、四列（二选一），第二行选择放在第四列，之后第三行只能放在第二列（一选一），第四行无法放。（搜索树中每条边代表一个选择）
    \(1+4+4\times 2+4\times 2=21\)
    ![在这里插入图片描述]( https://img-blog.csdnimg.cn/20210710182357741.jpg?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDMxODU1,size_16,color_FFFFFF,t_70#pic_center)
  • case2：<2,4,1,3>
    第一行放在第二列（四选一）之后，其他三列位置固定（全是一选一）
    \(4\times 4 +1=17\)
    ![在这里插入图片描述]( https://img-blog.csdnimg.cn/20210710182702910.jpg?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDMxODU1,size_16,color_FFFFFF,t_70#pic_center)
  • case3：<1,3>
    \(1+4\times 1+4\times 2=13\)
    ![在这里插入图片描述]( https://img-blog.csdnimg.cn/20210710183326414.jpg?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ1NDMxODU1,size_16,color_FFFFFF,t_70#pic_center)

结束语

我有一瓢酒，可以慰风尘

作者：花城

posted @ 2021-07-10 18:42  花城1122  阅读(165)  评论(0)    收藏  举报