第三部分 4 邻域算法
bitboard BFS
用位运算一次扩展整行的 BFS。
结论
待写:概括 bitboard BFS 的做法。
动机
待写:说明为什么 25×25 的网格适合用位运算表示。
思路
待写:描述网格的位表示和一步扩展的位运算,给出算法编号。
位表示
待写:说明每行如何映射到机器字。
一步扩展
待写:说明用哪些位运算完成一层扩展。
正确性
待写:说明位运算扩展与逐格 BFS 等价的理由。
代价
待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析 bitboard BFS 的复杂度与实测表现(数据定稿后再填)。
局限
待写:说明 bitboard 表示的限制。
设计空间
展开设计空间仅交互版:尝试过的变体及放弃原因
待写:列出试过的变体、各自的取舍和放弃原因。