第三部分 4 邻域算法单调扫描利用单调性按行列扫描求解的算法。结论复制锚点链接 待写：概括单调扫描的做法和适用条件。 动机复制锚点链接 待写：说明单调扫描针对的是 BFS 的哪个瓶颈。 思路复制锚点链接 待写：描述扫描的顺序与更新规则，给出算法编号。 扫描顺序复制锚点链接 待写：说明按什么顺序遍历格子。 更新规则复制锚点链接 待写：说明每个格子如何由邻居更新。 正确性复制锚点链接 待写：证明单调扫描在适用条件下给出最优解。 代价复制锚点链接 待写：只写复杂度和 1–2 个关键数字，完整数据链接到数据。分析单调扫描的复杂度与实测表现（数据定稿后再填）。 局限复制锚点链接 待写：说明单调扫描不适用的地图类型。 设计空间复制锚点链接 展开设计空间仅交互版：尝试过的变体及放弃原因待写：列出试过的变体、各自的取舍和放弃原因。相关实验室工具单调扫描动画基线：BFS 和它的瓶颈作为基线的 BFS 实现及其主要开销。bitboard BFS用位运算一次扩展整行的 BFS。