chess - 使用魔术位板生成滑动移动

Question

这是一个关于如何使用魔术位板验证国际象棋中滑动棋子移动的全局问题。只是为了澄清，我不是在问魔术位板在内部是如何工作的。

现在，关于这个问题的更多细节。我正在使用位板编写国际象棋棋盘表示，并且我想使用魔术位板验证滑动棋子的移动。有人可以列出如何实现这一目标的主要步骤吗？例如，考虑以下董事会位置:



假设我们已经初始化并准备好使用所有魔术位板功能和数据结构。所以只使用魔术位板的函数签名，你能列出步骤(伪代码或任何语言)来验证 g3 上白车的给定移动吗？

Answer 1

我们可以假设魔术位板功能可用是很好的，但通常位板移动生成函数可以接受任何生成位板的技术，该位板提供可能的方块移动。说 RookMoves是这样一个函数，那么您将按如下方式填充移动列表:

UInt64 pieceBitboard = Bitboard[SideToMove | Piece.Rook];
UInt64 targetBitboard = ~Bitboard[SideToMove | Piece.All];

while (pieceBitboard != 0) {
   Int32 from = Bit.Pop(ref pieceBitboard);
   UInt64 moveBitboard = targetBitboard & RookMoves(from, OccupiedBitboard);

   while (moveBitboard != 0) {
       Int32 to = Bit.Pop(ref moveBitboard);
       moveList[index++] = Move.Create(this, from, to);
   }
}

哪里 Bit.Pop(ref x)返回 x 中的最低有效位同时从 x 中“弹出”(删除)它.

要验证移动(我将其解释为确认移动有效性)，您可以检查移动是否在移动列表中，或者执行移动并查看它是否让您处于检查状态。当然，您可能需要检查它是否符合乐曲的移动规则，但这是微不足道的。

if ((RookRays[move.From] & Bit.At[move.To]) == 0)
   return false;

Int32 side = SideToMove;
position.Make(move);
Boolean valid = position.InCheck(side);
position.Unmake(move);

return valid;