使用魔法棋盘制作国际象棋。。。我怎么知道运动是否有效

Question

好的，我在网上读了很多东西，大多数都是使用不带unsigned int的Java。我正在研究带有unsigned int的Objective-C。

让我们考虑以下场景。

董事会是这样的：

A1位于左下方，是最低有效位，H8位于右上角，是最高有效位。

我已经为棋盘上所有位置的所有棋子的移动构建了位掩码。

假设以下简单情况：

1. 比赛就要开始了。所有部件都处于初始位置
2. 用户试图将骑士从G1移动到E2

显然，这种移动是不可能的，因为在E2上有一个棋子。

我如何发现一个动作是否有效？

好的，我有所有片段的位掩码，这是：

1111111111111111000000000000000000000000000000001111111111111111

我有骑士在G1的可能移动的位掩码

00000000
00000000
00000000
00000000
00000000
00000X0X
0000X000
00000000

或者一点点

0000000000001000000001010000000000000000000000000000000000000000

如果我和这两个

111111111111111100000000000000000000000000000000000000000000000000000011111111111111111000000000000000000000000000000000000000000000000000000000000000000000000000000000000

我得到

0000000000001000000000000000000000000000000000000000000000000000

我所知道的是，在这一点上有一块，但我不明白这如何告诉我，如果这是一个有效的举动或不是。

另一个问题是：假设此举会让我的国王受到攻击。显然，根据骑士的移动规则，这一步在技术上是可能的，但不可能，因为我不能做出让我的国王受到攻击的动作。

我如何获得这些信息？谢谢




Answer 1

如果你只有一个所有棋子的比特面具，那么你根本无法知道你是想把骑士转移到对手的棋子上还是你自己的棋子上。对于白色部分和黑色部分，您必须使用单独的位掩码。

在考虑其他棋子的位置之前，您已经有了骑士所有可能移动的位掩码K。只需按位和白色棋子所在位置的NOT：M=K

现在就我所知，骑士的移动会危及其国王的唯一方式是，如果骑士之前阻止了对手的攻击。特别是，如果它阻止了一辆车或一位主教的攻击。只有当骑士被安置在离国王所在地八个主要方向之一的位置时，这才是可能的。所以，检查一下在八个主要方向中的一个方向上，国王和骑士之间是否有一条笔直、畅通的直线。如果没有，那么这一举动不可能危及国王，所以你不需要再做任何检查。如果有，则在M的位置循环，查看国王在每一个位置之后是否会受到威胁。

在骑士的特殊情况下，由于它以L形移动，它无法从阻止攻击的位置移动到另一个继续阻止攻击的位置。因此，在骑士的特殊情况下，您应该执行以下操作：

1. 检查国王和骑士之间是否有一条不间断的直线。如果没有，请转到4

我应该注意到，这是在假定国王没有受到约束的情况下写成的。根据需要进行调整。