【摘要】：静止搜索算法是解决计算机博弈搜索中地平线问题的主要方法。算法2.7就是把静止搜索算法结合使用在负极大搜索算法中的伪代码。根据二进制参数quiescent值的不同，静止搜索算法由两个部分组成。本部分基本上完全是负极大搜索算法，其中唯一的差别是搜索到给定深度时，需要调用静止搜索算法的第二部分。本部分基本思想是；继续使用负极大搜索算法进行搜索，直至节点称为终端节点，或节点成为静止节点，或静止搜索已达到预定深度。
2.8.2 静止搜索算法
静止搜索算法是解决计算机博弈搜索中地平线问题的主要方法。静止搜索算法不是单独使用的，静止搜索算法总是结合使用在极小极大搜索算法、α-β搜索算法或其他搜索改进算法中。算法2.7就是把静止搜索算法结合使用在负极大搜索算法中的伪代码。
算法2.7 使用负极大搜索算法中的静止搜索算法的伪代码
根据二进制参数quiescent值的不同，静止搜索算法由两个部分组成。算法的第一部分是普通搜索，位于第11～21行之间，其二进制参数quiescent的值是false。本部分基本上完全是负极大搜索算法，其中唯一的差别是搜索到给定深度时，需要调用静止搜索算法的第二部分。
算法的另一部分是静止搜索，位于第2～9行之间，其二进制参数quiescent的值是true。本部分基本思想是；继续使用负极大搜索算法进行搜索，直至节点称为终端节点，或节点成为静止节点（即节点不是热点），或静止搜索已达到预定深度。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
