国际象棋程序设计：如何从一个位板攻击中获得一次移动 - 掩盖最有效

Question

如何才能有效地从攻击掩码中移出一个，如下所示：

....1...
1...1...
.1..1..1
..1.1.1.
...111..
11111111
..1.11..
.1..1.1.

为女王。

我过去所做的是通过计算尾随零（bitScanForward）得到每个可能的移动的方形指数，并且在我生成新移动后我从攻击面具移除了这个方块并继续下一个攻击方。是否有任何技术可以直接获得单个攻击位？

Answer 1

我认为你所描述的内容已经是最有效的方式了。循环在位板上直到它为零，并一次选择一个移动。

要用一些代码描绘这个想法，它可能看起来像这样：

using Bitboard = uint64_t; // 64 bit unsigned integer

pMoves createAllMoves(Bitboard mask, int from_sq, Move* pMoves) {
  while(moves != 0) {
    int to_sq = findAndClearSetBit(mask);
   *pMoves++ = createMove(from_sq, to_sq);
  }
  return pMoves;
}

findAndClearSetBit函数可以选择任何设置位，但通常在今天的硬件上，找到最低有效位是最有效的。如果您使用的是GCC或Clang，则可以使用__builtin_ctzll，它应针对特定硬件进行优化：

int findAndClearSetBit(Bitboard& mask) {
   int sq = __builtin_ctzll(mask); // find least significant bit
   mask &= mask - 1; // clear least significant bit
   return sq;
}

如果我没有弄错，你现有的函数bitScanForward已经是一个实现，以找到最低有效位。因此，您可以使用它来获得便携版本。