从移动位板生成单个移动

Question

在我的国际象棋引擎中，它使用比特板来表示棋盘的状态，一次生成一大块伪合法的棋步，结果就是一个比特板。例如：

典当：

稍后有点比特板魔术：

末尾的位板只是一大块可能的移动。引擎通常如何使用这个位板并从中生成单独的移动？我是否必须遍历每一位来检查它是否设置好？不过，在位板上迭代似乎违背了使用位板的目的，这就是为什么我有点怀疑。

有更好的办法吗？

Answer 1

你不必迭代64位。例如，您可以准备/预先定义一个256大小的查找数组，其中包含所有可能的移动列表，其中8位索引表示单个列组上一个片段的攻击集。然后，使用按位移位操作（位板）只能迭代8次

Answer 2

然后，通常你会应用极小极大算法的一些变体来评估这些动作有多好，这样你就可以选择（你估计的）最好的动作。例如，一个简单的变体是alpha-beta。

这些变体主要涉及试图引导搜索朝着“可能有用的移动”和远离搜索空间的无用区域，因为搜索树非常宽，你深入探索它的能力对于一个好的国际象棋人工智能来说是极其重要的——探索它使人工智能很容易“陷阱”，因为它会做出短期内看起来不错的选择，即使它们后来表现不佳。

所以，是的，你将在比特板上迭代。这并不是真的违背了他们的目的——你仍然（可能）比没有使用比特板时计算移动的速度要快得多。对于最简单的人工智能，你可以使用标准的比特板技术进行“第一步”，但这样玩的人工智能将低于新手级别，根本不考虑输赢。