<p>用 Go 写 A* 易卡死或返回空路径，主因是 openList 管理低效、closedSet 查重未用哈希表（致 O(n) 开销）、地形成本建模缺失；需改用 map[[2]int]bool 优化查重，并严格检查邻居重复入队。</p>
直接上结论：用 Go 写 A* 不难，但抄来就跑的代码大概率在真实地图里卡死、返回空路径、或绕远路——问题不在算法原理，而在 openList 管理、closedSet 查重、地形成本建模这三处。
为什么你的 A* 在 Go 里总返回空路径或卡住
常见现象是：小测试地图能跑通，一换带窄通道/沼泽/随机墙的真实 RPG 地图，for 循环就不退出，或者 openList 膨胀到几万节点后 panic。根本原因不是逻辑错，而是没处理好连通性差场景下的边界条件。
-
closedSet用切片遍历判断存在？换成map[[2]int]bool，否则每次查 O(n) 拖垮性能 - 邻居节点重复入队？每次更新前必须检查：
if newG 才重设 <code>neighbor.Parent并 push 进堆，不能只看是否在closedSet - 没设循环上限？加
for i := 0; i ，避免死循环；超限直接 return nil - 用
float64存G/H？改用int，斜向移动成本用14（≈√2×10）代替math.Sqrt(2)，避免浮点误差导致==判等失效
曼哈顿距离 vs 对角线距离：选错直接影响路径合理性
这不是“精度高低”的选择题，而是和地图移动规则强绑定的配置项。选错会导致算法尝试穿墙、漏搜可行方向、或过度试探。
- 若只允许上下左右四向移动（如像素风 RPG），必须用
manhattanDistance，且邻居生成只取[(-1,0),(0,-1),(1,0),(0,1)] - 若支持八向（含斜移），改用
diagonalDistance，邻居要补上[(-1,-1),(-1,1),(1,-1),(1,1)]，否则 H 值低估，搜索发散 - 地形成本差异大时（比如平地 cost=1，沼泽 cost=5），
H必须乘以最小单位成本（即 ×1），否则启发式不满足可采纳性（admissible），无法保证最优
如何让 A* 优先绕开障碍而非走最短几何距离
标准 A* 的 G 是累计移动成本，但“绕障”需要把障碍本身变成高惩罚项，而不是简单设为不可通行。
立即学习“go语言免费学习笔记（深入）”；
- 不要用
bool标记障碍；定义obstaclePenalty int，走过障碍格额外 +1000（远高于任何地形 cost） - 节点结构里拆开代价维度：
moveCost int和obstacleCount int，排序时先比obstacleCount，相等再比moveCost - 自定义堆的
Less方法：return a.obstacleCount
真正麻烦的不是写完算法，而是把 Tile 结构和游戏地图数据对齐——比如地图编辑器导出的是 PNG，你得写逻辑把像素色值转成 TileType，且要处理缩放、偏移、图层叠加。这部分没标准解法，但一旦出错，A* 就在“以为可走”的地方撞墙。
