第三部分 4 邻域算法

bitboard BFS

用位运算一次扩展整行的 BFS。

结论

待写:概括 bitboard BFS 的做法。

动机

待写:说明为什么 25×25 的网格适合用位运算表示。

思路

待写:描述网格的位表示和一步扩展的位运算,给出算法编号。

位表示

待写:说明每行如何映射到机器字。

一步扩展

待写:说明用哪些位运算完成一层扩展。

正确性

待写:说明位运算扩展与逐格 BFS 等价的理由。

代价

待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析 bitboard BFS 的复杂度与实测表现(数据定稿后再填)。

局限

待写:说明 bitboard 表示的限制。

设计空间

展开设计空间仅交互版:尝试过的变体及放弃原因

待写:列出试过的变体、各自的取舍和放弃原因。

本页目录