基于Bitboard与位运算实现环形棋盘推子机制的技术问询

针对N×M环形棋盘的横向（左右）、纵向（上下）环形移位，直接用位运算结合预计算掩码实现，无需复杂循环：

横向环形移位（左右推动） #

假设每个bitboard的每一行对应棋盘的一行，共N行，每行M位：

1. 预计算行掩码：为每行生成row_mask = (1 << M) - 1，用于提取单行的bit数据。
2. 左环形移位：
   • 对目标bitboard，提取单行数据：row = (bb >> (i*M)) & row_mask（i为行索引）
   • 单行左移k位后环形补位：new_row = (row << k) | (row >> (M - k))
   • 将处理后的行放回原bitboard：bb = bb & ~(row_mask << (i*M)) | (new_row << (i*M))
3. 右环形移位：将左移逻辑中的k替换为M - k，或直接用(row >> k) | (row << (M - k))处理单行。

纵向环形移位（上下推动） #

纵向环形需要跨行处理，预计算列掩码：为每列j生成col_mask[j]，对每行i设置col_mask[j] |= 1 << (i*M + j)：

1. 提取列数据：对目标列j，col = bb & col_mask[j]
2. 上环形移位：将列数据整体上移k行，等价于把列的bit序列左移k*M位，超出顶部的bit补到底部：shifted_col = (col << (k*M)) | (col >> (N*M - k*M))
3. 更新bitboard：bb = bb & ~col_mask[j] | shifted_col

结合你用9个bitboard（3类型、2玩家、4朝向）的设计，优化后的高效流程如下：

• 预计算阶段：
  1. 预生成所有可能的单行/单列环形移位结果表，按移位步数、行/列索引存储，避免实时计算。
  2. 预计算每个位置的连通块掩码：对每个空位，预存向四个方向延伸的连续tile块（含环形绕回情况），用于快速定位连锁推动范围。
• 实时推子处理：
  1. 用位运算快速定位选中tile位置：selected_pos = find_first_set(bb_type & selected_mask)
  2. 提取推动方向的连续tile块：通过预存的连通块掩码，直接获取待推动tile集合push_block
  3. 检查推动终点：判断块的末端是否为环形绕回起点，或存在空位
  4. 执行环形移位：根据推动方向，用预计算的移位表对所有涉及的bitboard（类型、玩家、朝向）批量执行移位
  5. 更新空位：将原选中位置（或绕回后的起点位置）设为空位（对应类型bitboard清零）
  6. 同步朝向信息：若需保持朝向，复用原朝向bitboard的移位结果；若需调整，预存朝向转换表按移位方向快速更新

• 用并行位运算处理所有bitboard：比如横向移位时，对9个bitboard同时执行相同移位操作，减少循环次数
• 预计算推动合法性表：对每个位置和方向，预存是否可推动、推动后的结果掩码，实时查询完成合法性校验
• 针对无所属/朝向的tile类型，单独用一个bitboard标记，移位时无需处理玩家和朝向bitboard，减少运算量

内容的提问来源于stack exchange，提问作者Marcell