解释
地平线效应 之所以出现,是因为 只能搜索到有限界限。这个边界就是搜索地平线。若重大损失刚好发生在边界之外,边界处的局面看起来可能比实际情况好得多。
经典情况涉及无法避免的威胁。引擎找到弃子或机动,把损失延后几步并推到地平线之外。后果仍然无法避免,但搜索停止处的 已经看不到它。
并非每个未发现的深层战术都属于地平线效应。其决定性特征是截断造成了错觉:把问题推迟后,后果暂时从已搜索的树中消失,于是看起来仿佛问题已经解决。
将死位于截断点之外一个ply
8
7
6
5
4
3
2
a1
b
c
d
e
f
g
h
车穿过空着的 ,对 将军。
只有一种解将方式
黑车对白王将军。棋盘显示这一战术义务,却不显示搜索选择在哪里停止。
常见防御手段是静态搜索。到达正常界限后,引擎继续搜索选定的强制着法,尤其是吃子,并根据实现方式包含将军或升变,直到局面不再如此剧烈。 、对特殊路线增加搜索的延伸,以及更好的 ,也就是先测试有希望的着法,都能减少部分情况,但任何有限界限都无法彻底消除风险。
用法与背景
把深度增加一个单位可能揭示隐藏后果,但另一个不同的问题始终可能恰好位于新的地平线之外。
常见混淆
地平线效应与一般性的深度不足
地平线效应不只是看得不够远,而是因把某个后果移到搜索界限外而产生错误判断。
拖延与避免
一个序列可以延后损失,却不改变该损失是强制发生的事实。
来源
- 1.Horizon Effect, Chess Programming Wiki
- 2.An Examination of Brute Force Intelligence, IJCAI
