c - 连接 5 游戏的位板？

Question

我需要你的帮助来了解是否可以在 connect 5 游戏中使用位板。因为我看到了很多连接 4 游戏的例子，但如果棋盘很大，比如 15x15 或 19x19，就没有了。我不明白如何用 64 位表示板。

谢谢你的帮助

Answer 1

这是可能的，正如 unwind 的回答中所解释的那样，但这样做会否定位板的主要优势，即在一条 CPU 指令中对整个数据结构执行逻辑操作。最佳情况下，位板的大小将是平台指令集的宽度。

一种可能的解决方法是将板表示为多个较小的“标准”位板(32 位或 64 位，具体取决于您的平台)，并分别在每个迷你位板上应用逻辑操作。比如一 block 15x15的木板可以拆成4 block 8x8的木板，例如:

typedef uint64_t miniboard_type; // 8x8 board

typedef struct
{
    miniboard_type miniboard[4]; // Larger 15x15 board comprising 4 8x8 boards
} bitboard_type;

bitboard_type bitboard;

相应地，我认为您可能还需要调整数学和逻辑以说明迷你位板之间的边缘(这取决于您要对主位板执行的操作)。