如何在国际象棋中使用位板？

Question

我正在制作一个基于位板的国际象棋引擎，我想问一下 - 假设我为每个棋子都制作了一个位板，我该如何处理它？我读了一些关于一些技术的文章，比如如果你将棋子位板向左移动 7 和 9，你会得到一个代表他们攻击的方格的位板，但我该如何使用它？ 或者如何使用 rook bitboard 或 bishop bitboard？比如他们的目标是什么，如果我找到它，我该如何将它与其他部件连接起来？ 我已经搜索了好几天，但没有找到足够的答案...... 谢谢

Answer 1

Bitboards 是另一种类型的板表示，而不是例如 2d 阵列板或 1d 阵列。主要优点是它们可以帮助您更快地为一个位置生成有效移动，并且您可以更轻松地使用它们来获得某些评估结构和参数。

通常每个棋子和每一面都有 1 个位板（总共 12 个），每种颜色一个（总共 2 个），所有棋子一个，易位权一个，移动边一个。使用位运算符和位操作，您可以借助预先计算的表格和少量位运算来计算某个位置的有效移动。

我建议查看 this YouTube 系列，其中介绍了从头开始编写 bitboard 国际象棋引擎的整个过程。

另一个了解这些概念如何运作的好来源是查看 Chessprogramming 网站。

希望对您有所帮助！脑洞大开并不容易，但使用起来收获很大。