这是一个双重问题。我组装了一个简单的国际象棋引擎，它执行 Alpha-Beta 搜索，最后执行静止搜索。静止搜索正在影响性能。问题是，这是可以接受的性能影响吗？如果不是，那么应该采取什么措施来解决这个问题？
下图给出了性能影响。
请注意，这些统计数据是在游戏中间考虑的。 FEN 是：
r3k2r/pb2qpbp/1pn1pnp1/2PpP3/2B2B2/2N2N2/PPPQ1PPP/R3K2R w KQkq - 0 1
无静止状态：
好吧，静止搜索必然会带来性能损失，因为它会沿着某些线路进行更深的搜索以稳定位置的评估。但不应该那么多：“捕获”线相当罕见，而且不可能与整个第 6 层一样多。
您可能想要输出评估的职位数量，然后查看 Quiscence 处理了多少职位。这个数字应该不会很大。确保您的 Quiscence 搜索也使用 alpha-beta 修剪。
此外，这些搜索时间（5 层深度为 5 秒，6 层深度为 82 秒）似乎非常慢。也许 beta 截止或搜索中的移动顺序有问题（即您正在搜索完整的树），或者您的编译器没有执行任何优化。任何现代国际象棋引擎都会立即达到 5 的深度。
另一个提示：通常，Quiscence 搜索使用一个单独的移动生成器，该生成器仅生成捕获、检查和棋子升级（这样的生成器比普通生成器更简单、更快）。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
