地平线问题

2.8.1　地平线问题

地平线是人的视线所能看见的、远方分割天空与地面的一条线。由于人的视线距离所限，人无法区分，也因此无法评估地平线以外的任何事物。类似地，在计算机博弈搜索中，地平线问题（亦称为地平线效应）指的是由于搜索深度所限，盘面分析无法区分也无法评估搜索深度以外的盘面，因此可能生成具有误导倾向的评估结果。

一个地平线效应的一般例子如下：某一个博弈盘面中，负面结果不可避免，但可以在一定程度上被延缓。如果这个不可避免的负面结果可能被延缓到搜索深度以外，由于计算机博弈是根据所能搜索到的博弈树进行博弈分析的，那么，从理论上讲，这个负面结果对于计算机博弈搜索来说是可以避免，而事实上却是不可避免的。

如图2.2所示是地平线效应在计算机围棋搜索中的一个具体例子：本图中轮到黑方落子，黑方六个字的一串棋已被白方完全包围而只有一气，如果黑方不在此局部（即棋盘的左下角）先落子的话，双方二步棋之内，这一串黑子就会被白方吃掉。如果黑方在局部先落子的话，可以吃住白方左下的五个棋子，并把自身的气数增为五气。但黑方这样落子并不能阻止白方最终吃掉这一串黑棋，其效果只是延缓了这个结果。如果黑棋尽力延缓被吃掉的结果，双方十六步棋之内，这一串黑棋才会被白方吃掉，其具体落子着法如图2.3所示。如果计算机博弈搜索的深度小于十六步棋，黑方在左下角落子不会导致这一串黑棋被吃掉，而似乎是挽救了这一串黑棋。但这只是地平线效应，只是延缓了这个被吃掉的结果，而并不能阻止这个结果。除非在打劫等特殊情况下，黑方在左下角落子总是步坏棋。关于围棋的知识和规则，请参见第3章。

图2.2　地平线效应：一个围棋例子

图2.3　地平线效应：白棋在双方十六步棋之后吃掉黑棋