Magic Bitboards边缘方格攻击阻挡的处理方法

这个认知误区非常普遍，核心是搞混了「阻挡掩码覆盖的位」和「实际攻击能覆盖的位」两个完全独立的概念。 #

阻挡掩码为什么排除边缘格 #

阻挡掩码里保留的位，只有「占位状态变化会改变滑动射线延伸长度」的格子：

• 滑动子（车、象、后）的射线碰到棋盘边界就必然终止，不可能冲出棋盘。也就是说，射线最末端的边缘格不管有没有棋子，射线的最远延伸点都不会超过这个格——边缘格的占位状态根本不会改变射线的终止边界，所以完全没必要把它放进掩码里参与魔法数索引计算，这才是掩码剔除边缘格的核心原因，不是说边缘格上的棋子不算阻挡、不算攻击目标。

举个最直白的例子：车在a1位置沿a列纵向移动，a8是a列最顶端的边缘格：

• 只要a2到a7全空，不管a8有没有棋子，车的这条射线最远都只能到a8，不可能跑到棋盘外面。这时候a8的占位是0还是1，完全不影响射线的覆盖长度，自然不需要放进掩码占索引位。

边缘有子时的正确攻击集生成流程 #

整个流程完全不需要给边缘格做特殊判断，按标准两步走就不会漏算：

1. 查表取基础攻击集
   先把当前全局占位的位棋盘，和预生成的不含边缘格的阻挡掩码做and运算，得到有效阻挡位集合；再用这个集合乘对应格子、对应棋子的魔法数，取偏移量查预计算好的攻击表。
   这一步查出来的攻击集，已经包含了射线末端的所有边缘格——因为我们在预计算每个索引对应的攻击集时，本来就默认射线会一直延伸到棋盘边界，不管边缘格有没有子，边缘格本身都在攻击覆盖的候选范围内。
2. 统一做合法性裁剪
   拿到查表返回的基础攻击集后，直接和「己方所有棋子位棋盘的按位取反结果」做and运算即可：
   • 所有在攻击范围内的己方棋子（不管是在棋盘中间还是在边缘），都会被这一步统一过滤掉，不会出现吃己方子的非法走法
   • 所有在攻击范围内的敌方棋子（包括边缘格上的敌方棋子），因为不在己方棋子位棋盘里，会被完整保留为可吃子的合法位置

场景验证：象在d4位置，a1-h8对角线的末端是边缘格h8，h8上站着敌方的车。查表时h8不在阻挡掩码里，所以h8有没有子都不影响索引计算，查出来的基础攻击集本来就包含h8；裁剪阶段h8是敌方棋子，不会被己方位棋盘过滤，会正常出现在最终的攻击集合里，完全不会漏算。

设计收益 #

把边缘格踢出阻挡掩码后，单个滑动子的阻挡位数量平均减少2-4个，整个预计算查找表的体积可以缩小到原设计的1/8~1/16，且没有任何逻辑漏洞——毕竟边缘格的占位本来就不影响射线长度，纯粹是不贡献索引区分度的冗余位而已。

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