【摘要】：搜索是计算机博弈的最核心方法。传统搜索算法在不完全博弈树上的搜索过程，从本质上讲是个广度优先的搜索算法。传统搜索算法可以提前终结搜索过程而仍能够返回有效的结果。相反地，在围棋中，盘面评估与博弈树搜索紧密相关，只能通过对将来落子的可能进行搜索才能准确地确定棋子之间的关系，无法作出有效的静态盘面评估，提前终结在围棋博弈树上的搜索过程，传统搜索算法只能返回不可靠的结果。
5.4.1 搜索无法终结
搜索是计算机博弈的最核心方法。在博弈树上进行一个搜索过程，当搜索过程终结的时候，搜索算法所返回的结果就是一个最优落子点，而搜索过程本身即是该落子点是最优的一个有效证明。
由于围棋具有巨大的搜索空间，任何搜索方法只能访问博弈树一小部分。传统搜索算法（例如第2.4节所讨论的极大极小搜索算法，第2.6节所讨论的α-β搜索算法）在不完全博弈树上的搜索过程，从本质上讲是个广度优先的搜索算法。在一般博弈项目中，例如国际象棋和中国象棋，盘面评估与博弈树搜索相对独立，因此可以根据当前的盘面状态进行相对准确的静态盘面评估。传统搜索算法可以提前终结搜索过程而仍能够返回有效的结果。相反地，在围棋中，盘面评估与博弈树搜索紧密相关，只能通过对将来落子的可能进行搜索才能准确地确定棋子之间的关系，无法作出有效的静态盘面评估，提前终结在围棋博弈树上的搜索过程，传统搜索算法只能返回不可靠的结果。
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
