课程项目 · 25×25 网格路径规划

路径规划报告

这是课程路径规划项目的正式报告站点。目前只搭好了框架:栏目、目录与页面结构已经齐全,正文全部是待写占位。

待写:一段话说明报告回答的问题和主要结论(结论定稿后再写,不提前给出任何数字)。

阅读主线

报告按七个部分顺序展开,每一步都可以单独进入。

  1. 1第一部分问题任务、移动规则、最优的定义与题集
  2. 2第二部分正确性最短路的判定、原版 A* 的错误与全量验证
  3. 3第三部分4 邻域BFS 基线、单调扫描、bitboard、双向与调度
  4. 4第四部分8 邻域√2 代价、Dijkstra、A*、双向 A* 与默认方案
  5. 5第五部分实现Zig、SIMD 分层、无分支回溯与 MATLAB
  6. 6第六部分性能测量方法、各规则结果、跨平台与理论下界
  7. 7第七部分结语结论、局限与未来工作

五个栏目

顶栏的五个栏目各有自己的侧栏目录。