如何找到魔术位板？

好吧，我知道了。

首先，一些术语：

阻止器遮罩：包含给定棋子类型和该棋子所在正方形的所有方格的位板。它不包括终止边缘方块，因为它们总是会阻塞。

封闭板：包含占用正方形的位板。它仅具有正方形，也位于阻止程序蒙版中。

移动板：包含一块所有正方形的位板（给定一块类型），一块正方形和一块封闭板。如果工件可以移动到那里，它包括终止边缘正方形。

一个在e4正方形上的白嘴鸦的示例，在e2，e5，e7，b4和c4上有一些随机块。

 The blocker mask        A blocker board         The move board
 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 1 0 0 0         0 0 0 0 1 0 0 0         0 0 0 0 0 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 1 0 0 0         0 0 0 0 1 0 0 0         0 0 0 0 1 0 0 0 
 0 1 1 1 0 1 1 0         0 1 1 0 0 0 0 0         0 0 1 1 0 1 1 1 
 0 0 0 0 1 0 0 0         0 0 0 0 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 0 0 0 0         0 0 0 0 0 0 0 0         0 0 0 0 0 0 0 0 

注意事项：

• 对于给定的正方形和小块类型（rook或bishop），遮罩始终是相同的。
• 阻挡器板包括友军和敌方物品，它是阻挡器面具的子集。
• 最终的移动板可能包括捕获您自己的棋子的移动，但是这些移动之后很容易删除： moveboard &= ~friendly_pieces)

该目标幻数的方法是非常快速查找预先计算的移动板对于给定的拦截板。否则，您每次都必须（缓慢地）计算移动板。这仅适用于滑动件，即车子和主教。女王只是新秀和主教的结合。

可以为每个方块和棋子组合找到魔术数字。为此，您必须为每个平方/块组合计算每种可能的隔板板变化。这就是有问题的代码在做什么。怎么它做它仍然是一个谜给我，但也似乎是明显的原作者，马特·泰勒的情况。（感谢@Pradhan的链接）

因此，我所做的就是重新实现了用于生成所有可能的插板变化的代码。它使用了不同的技术，虽然速度稍慢一些，但阅读和理解起来却容易得多。它稍微慢一点的事实不是问题，因为此代码对速度没有严格要求。该程序仅需在程序启动时执行一次，并且在双核i5上只需花费几微秒的时间。

/* Generate a unique blocker board, given an index (0..2^bits) and the blocker mask 
 * for the piece/square. Each index will give a unique blocker board. */
static uint64_t gen_blockerboard (int index, uint64_t blockermask) 
{
    /* Start with a blockerboard identical to the mask. */
    uint64_t blockerboard = blockermask;

    /* Loop through the blockermask to find the indices of all set bits. */
    int8_t bitindex = 0;
    for (int8_t i=0; i<64; i++) {
        /* Check if the i'th bit is set in the mask (and thus a potential blocker). */
        if ( blockermask & (1ULL<<i) ) {
            /* Clear the i'th bit in the blockerboard if it's clear in the index at bitindex. */
            if ( !(index & (1<<bitindex)) ) {
                blockerboard &= ~(1ULL<<i); //Clear the bit.
            }
            /* Increment the bit index in the 0-4096 index, so each bit in index will correspond 
             * to each set bit in blockermask. */
            bitindex++;
        }
    }
    return blockerboard;
}

要使用它，请执行以下操作：

int bits = count_bits( RookBlockermask[square] );
/* Generate all (2^bits) blocker boards. */ 
for (int i=0; i < (1<<bits); i++) {
    RookBlockerboard[square][i] = gen_blockerboard( i, RookBlockermask[square] );
}

工作原理：有2位的阻塞器板，其中bits阻塞器掩码中的1是唯一相关的位。同样，每个从0到2 ^ bits的整数都有一个长度为1和0的唯一序列bits。因此，此功能仅将给定整数中的每个位与阻止程序掩码中的相关位相对应，并相应地将其关闭/打开以生成唯一的阻止程序板。

它不那么聪明或快速，但可读性强。