【摘要】：对搜索节点进行静态排序的一个主要目的，就要对其子节点进行有选择的展开，逐渐展开这个技术就是用来解决这个问题的——什么时刻有哪些节点需要被展开。在Node类中，主要是通过add_child函数来完成这个逐渐展开过程的，首先，通过一个判断条件来进行对逐渐展开的判定，当该搜索节点访问次数达到一定次数时，就再多展开一个子节点；而这个所谓的一定次数，则是每次当有新节点展开时，根据已经展开节点的次数重新计算更新的。
17.2 搜索节点的逐渐展开
对搜索节点进行静态排序的一个主要目的，就要对其子节点进行有选择的展开，逐渐展开这个技术就是用来解决这个问题的——什么时刻有哪些节点需要被展开。前面介绍蒙特卡洛博弈树搜索的优化技术时已经对该算法的理论细节进行了介绍，这里只是从实现的角度进行讲述。
在Node类中，主要是通过add_child函数来完成这个逐渐展开过程的，首先，通过一个判断条件来进行对逐渐展开的判定，当该搜索节点访问次数达到一定次数时（tn），就再多展开一个子节点；而这个所谓的一定次数，则是每次当有新节点展开时，根据已经展开节点的次数重新计算更新的。而新展开的子节点，则会在接下来UCT过程中被考虑进来。
Listing17.4 搜索节点的逐渐展开
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
