performance - 国际象棋中仅使用一个线程且没有修剪、缩减、扩展或汇编语言的搜索级别可能是多少

Question

C#.NET 程序使用 negascout，它是 alfa beta 搜索的变体，当 CPU 时间限制为 30 秒时，最大级别为 6 或 7。级别 0 仅包含叶节点。

Answer 1

转置表、原理变化搜索、抽吸窗口、杀手移动启发式、MVV-LVA 排序、静止搜索、绘图检测等呢？

好吧，这是我自己用 C# 编写的引擎的结果。这是起始位置、64 MB 的散列大小（启用时）和 i5-3570K 处理器。

Features                  Depth      Nodes
------------------------------------------------
Only alpha-beta,          8          78978022
iterative deepening,
simple evaluation

Enable everything         10         54612007
mentioned above, no 
pruning or reductions

Normal search             19         52000004

我预计第二个结果实际上要大得多（也许深度 13）。是的，完整的搜索很大程度上依赖于后期移动减少和空移动启发式，但我认为如果你只是一个基本的搜索，结果将是大约 +5 深度，而不是 +9。许多组件是互补的，并且可以放大彼此的有效性。