计算机国际象棋中的信息与搜索
人工智能
2011-12-12 v1 信息论
math.IT
摘要
本文描述了一个基于信息论的国际象棋模型。概述了部分深度方案的数学模型，并根据该模型的原理计算了每层添加的部分深度的公式。给出了带有部分深度的alpha-beta剪枝的实现。该方法通过一个实验策略进行测试，该策略的目标是展示在搜索树中信息量更高的区域分配更多搜索资源的效果。搜索沿着信息增益更高的线路方向进行。通过实验测试了在信息增益更高的线路上分配更多搜索资源对搜索性能的影响，并获得了结论性的结果。为了隔离部分深度方案的效果，未使用任何其他启发式方法。
引用
@article{arxiv.1112.2149,
title = {Information and Search in Computer Chess},
author = {Alexandru Godescu},
journal= {arXiv preprint arXiv:1112.2149},
year = {2011}
}