经校验的空着法剪枝
人工智能
2008-08-11 v1
摘要
本文回顾了标准的空着法剪枝，并介绍了我们对其的扩展版本，称为经校验的空着法剪枝。在经校验的空着法剪枝中，当浅层空着法搜索指示出“fail-high”时，搜索不会从当前节点截断，而是以降低的深度继续进行。我们的实验表明，与标准空着法剪枝相比，经校验的空着法剪枝平均能构建更小的搜索树，并具有更强的战术能力。此外，与在逼着局面下表现不佳的标准空着法剪枝不同，经校验的空着法剪枝能够检测到大多数逼着局面，并在这种情况下进行重新搜索以获得正确结果。另外，经校验的空着法剪枝非常易于实现，任何使用标准空着法剪枝的程序只需修改几行代码即可采用经校验的空着法剪枝。
引用
@article{arxiv.0808.1125,
title = {Verified Null-Move Pruning},
author = {Omid David-Tabibi and Nathan S. Netanyahu},
journal= {arXiv preprint arXiv:0808.1125},
year = {2008}
}
备注
9 pages