计算机国际象棋决策的信息论分析

本文所提方法的基础是这样一种思想：信息是战略决策中最重要的因素之一，包括计算机国际象棋和其他策略游戏中的决策。本文提出的模型和描述的算法，基于策略游戏中决策的信息论基础这一思想。该模型对领先计算机国际象棋程序中使用的最流行的搜索算法之一——分数层深方案——进行了推广并提供了数学论证。然而，尽管该方法在领先的计算机国际象棋应用中取得了成功，但迄今为止关于它的公开发表甚少。本文在信息论公理中为该方法建立了根本性基础，进而推导出搜索编程中使用的原则，并以数学方式描述了系数的形式。分数层深搜索最重要的参数之一是从基本原理推导出来的。在此之前，该系数通常通过手工调整、直觉要素或数据挖掘来确定。对于这样一个参数，存在着深刻的信息论论证。在某种意义上，所提方法是先前方法的推广。更重要的是，它揭示了分数层深方案为何如此强大：因为该算法沿着可能获得最高信息增益的路线进行导航。本文为该算法编写并测试了一个可工作的原创实现，并在附录中提供。文章本质上是自包含的，并给出了适当的背景知识和参考文献。其假设是直观的，且符合国际象棋伟大冠军们所预期和直觉描述的方向。