第四部分 8 邻域算法双向 A*两侧同时进行的 A* 及其停止条件。结论复制锚点链接 待写:概括双向 A* 的做法。 动机复制锚点链接 待写:说明双向 A* 相对单向 A* 可能节省什么。 思路复制锚点链接 待写:描述两侧的启发式与停止条件,给出算法编号。 正确性复制锚点链接 待写:说明停止条件为什么能保证最优。 停止条件复制锚点链接 待写:写出停止条件。 最优性复制锚点链接 待写:证明停止时得到的路径最优。 代价复制锚点链接 待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。分析双向 A* 的实测表现(数据定稿后再填)。 局限复制锚点链接 待写:说明双向 A* 的实现复杂度与收益不划算的情形。 设计空间复制锚点链接 展开设计空间仅交互版:尝试过的变体及放弃原因待写:列出试过的变体、各自的取舍和放弃原因。相关实验室工具双向搜索相遇A* 与启发式修正后的 A* 与启发式函数的选择。默认方案的选择在 8 邻域规则下选定默认算法的依据。