第四部分 8 邻域算法导读第四部分介绍 8 邻域规则下的算法与默认方案的选择。这部分回答什么复制锚点链接 待写：概括本部分要回答的问题：√2 代价带来什么新问题，Dijkstra、A* 和双向 A* 如何应对，最后为什么选定默认方案。 需要先读什么复制锚点链接 待写：需要先读第一部分、第二部分的「8 邻域规则下的性质」和「原版 A* 为什么会错」，以及第三部分的 BFS 基线。 本部分页面一览复制锚点链接 √2 代价带来的新问题斜步代价为 √2 时，4 邻域的做法为何不再直接适用。Dijkstra 与调优Dijkstra 在 8 邻域规则下的实现与调优。A* 与启发式修正后的 A* 与启发式函数的选择。双向 A*两侧同时进行的 A* 及其停止条件。默认方案的选择在 8 邻域规则下选定默认算法的依据。相关实验室工具4 与 8 邻域对比auto：如何在算法之间调度根据地图特征选择算法的调度器。√2 代价带来的新问题斜步代价为 √2 时，4 邻域的做法为何不再直接适用。