剪切位板中的边

Question

我正在使用比特板为Rook、Bishop和Queen生成攻击表。在我研究魔法比特板的过程中，似乎我需要剪掉所有攻击表的边缘。我将我的比特板存储在一个长的存储区中，正方形a1是LSB，正方形h8是MSB，一行一行地移动。下面是一个广场c2上一辆车的攻击表示例：

[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]
[0, 0, 1, 0, 0, 0, 0, 0]
[0, 0, 1, 0, 0, 0, 0, 0]
[1, 1, 0, 1, 1, 1, 1, 1]
[0, 0, 1, 0, 0, 0, 0, 0]

我的问题是，我需要让所有的在位板的边缘0。起初我尝试

[0, 0, 0, 0, 0, 0, 0, 0]
[0, 1, 1, 1, 1, 1, 1, 0]
[0, 1, 1, 1, 1, 1, 1, 0]
[0, 1, 1, 1, 1, 1, 1, 0]
[0, 1, 1, 1, 1, 1, 1, 0]
[0, 1, 1, 1, 1, 1, 1, 0]
[0, 1, 1, 1, 1, 1, 1, 0]
[0, 0, 0, 0, 0, 0, 0, 0]

现在，这适用于中心的大多数正方形，但对于边缘的攻击表，它会错误地将其剪辑。所以对于h8上的一辆车：

初始攻击表：

[1, 1, 1, 1, 1, 1, 1, 0]
[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, 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, 1, 1, 1, 1, 1, 1, 0]
[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, 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, 0]

实际结果：

[0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0]
[0, 0, 0, 0, 0, 0, 0, 0]

我应该如何处理它，以便它只剪辑每个攻击射线的末端？我意识到我的位逻辑是关闭的。谢谢。

Answer 1

使用动态生成的掩码，而不是使用常量掩码屏蔽边界处的位。

例如，rook（♜ ）位于字段F6上，因此我们生成一个掩码，其中设置了F1、F8、A6和H6。然后我们用这个面具来改变你的攻击模式。

0 0 0 0 0 1 0 0   8
0 0 0 0 0 0 0 0   7
1 0 0 0 0 ♜ 0 1   6
0 0 0 0 0 0 0 0   5
0 0 0 0 0 0 0 0   4
0 0 0 0 0 0 0 0   3
0 0 0 0 0 0 0 0   2
0 0 0 0 0 1 0 0   1

A B C D E F G H

在这个解决方案中，我假设您在long内按行编码64个正方形。正方形A1是LSB，正方形H8是MSB。因此，上面的示例将由表示2305984846213677088L=0x2000810000000020L=0b0000010000000000000100000010000000000000000000000000000000000100000L

/** 
 * @param x 0-based index for the columns A to H (0=A_, 1=B_, ...)
 * @param y 0-based index for the rows 1 to 8 (0=_1, 1=_2, ...)
 */
long rookEndpoints(int x, int y) {
  long topBtm = 1L << x;
  return (0b10000001L << (8 * y)) | (topBtm << (8 * 7)) | topBtm; 
}

...
attackPattern &= ~rookEndpoints(x, y)