为移动生成位板掩码

Question

我试图了解国际象棋编程中的位板表示是如何工作的，但我找不到关于一个细节的有用信息（或者只是无法正确翻译它^^）。我的问题是，如何自动生成掩码，以便在每个位置上移动每一个棋子。我假设它是一个矩阵，其中每个棋子类型都定义了他可以从该位置移动的每个字段（wP、bP、K、R、N、B的数组[5][64]）。例如，对于下面的Rook on位置，只允许位置是：

0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0
1 1 R 1 1 1 1 1
0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 1 0 0 0 0 0

我假设我必须为每一块类型和每一块瓷砖创建类似的东西，但我必须手动将其硬编码到数组中，还是有可能使这个过程自动化，并在程序运行后进行预计算？

Answer 1

因为国际象棋的规则定义得很好，所以你可以很容易地预先计算出你需要的所有比特板。例如，这里有一个函数（在python中）可以计算一辆车的合法移动：

import sys

def rook(x, y):
    for i in range (1, 8):
        for j in range (1, 8):
            if x == i or y == j:
                sys.stdout.write("1")
            else:
                sys.stdout.write("0")
        sys.stdout.write("\n")

print "Bit board of legal moves for a rook at 1, 3:"
rook(1, 3)

您可能会以紧凑的格式存储它，而不是打印出位板，例如64位值的数组（因为8x8板需要每块板64位）。

这是一种相当极端的优化技术，因此其实现的细节将变得很复杂（调试起来很痛苦）。

我使用wiki bitboard页面作为参考。