Unity3D自研A*寻路算法运行卡顿，求性能优化建议

核心性能优化点 #

• 头号性能瓶颈：邻居节点查询逻辑完全错误
  当前寻路逻辑中每次获取相邻节点时，都会遍历整个g.free列表，若网格尺寸为100*100，单次寻路就要执行数百万次遍历判断，开销爆炸。
  优化方案：生成网格时给每个pathnode存储对应的网格坐标gridX、gridZ（就是Awake里生成节点时的循环参数i和k），获取邻居时直接计算当前节点周围8个坐标的索引，直接从nodes列表中取对应节点，无需遍历全量自由节点。
• 网格射线检测开销过高
  当前FixedUpdate每帧对所有网格节点执行一次物理射线检测，100*100的网格每秒就会产生5000次以上的射线调用，物理检测本身开销极高。
  优化方案：
  1. 若场景障碍物是静态的，只在Awake时执行一次全量射线检测即可，无需每帧更新
  2. 若障碍物是动态的，将检测频率降低到每0.1~0.3秒执行一次，而非每帧检测，也可以只检测障碍物变动区域的节点
  3. 关闭debug绘制，编辑器中Debug.DrawLine批量调用时开销极高，仅在需要调试时临时开启
• closed集合实现错误&冗余
  当前用Heap存储closed集合完全没必要，且你的Heap.Contains实现存在逻辑隐患：如果节点不在堆中，HeapIndex还是旧值，会导致判断错误。
  优化方案：直接在pathnode类中加一个bool isClosed字段，节点加入closed集时标记为true，判断时直接读该字段，O(1)开销，不需要额外的集合存储closed节点。寻路结束后统一重置所有用到节点的标记位即可。
• 大量重复计算与GC冗余
  1. 计算距离时每次都对节点坐标做Mathf.RoundToInt、调用Vector3.Distance开根号，直接用提前存的gridX、gridZ整数坐标计算距离，用平方距离判断相邻节点，省去类型转换和开根号开销
  2. 每次获取邻居时都new List<pathnode>，改为复用一个全局的邻居列表，每次使用前Clear即可，减少GC分配
  3. 每次寻路都new新的open堆，改为复用同一个堆实例，每次寻路前清空即可，减少大数组分配开销
  4. 不要每帧调用寻路run方法，仅当终点变动、当前路径被阻挡时才重新寻路，角色移动过程中可以每0.2秒以上再校准一次路径即可
• 可选优化
  1. 网格尺寸较大时可以采用跳点搜索(JPS)、分层寻路等优化算法，减少寻路遍历的节点数
  2. 复杂场景下可以把寻路逻辑放到多线程/协程中执行，避免阻塞主线程渲染

内容的提问来源于stack exchange，提问作者bigAlecz