许可优化
许可优化
产品
产品
解决方案
解决方案
服务支持
服务支持
关于
关于
软件库
当前位置:服务支持 >  软件文章 >  10分钟理解A*寻路算法,Unity寻路实现附源码

10分钟理解A*寻路算法,Unity寻路实现附源码

阅读数 10
点赞 0
article_banner


完整代码;

NodeBase类;

public class NodeBase {

 public NodeBase Connection { get; private set; } // 当前节点连接的节点

 public float G { get; private set; }       // 从起点到当前节点的实际代价

 public float H { get; private set; }       // 从当前节点到终点的估计代价(启发式值)

 public float F => G + H;             // 总代价(F = G + H)

 // 设置当前节点连接的节点

 public void SetConnection(NodeBase nodeBase) => Connection = nodeBase;

 // 设置G值

 public void SetG(float g) => G = g;

 // 设置H值

 public void SetH(float h) => H = h;

}

FindPath类;

public static List<NodeBase> FindPath(NodeBase startNode, NodeBase targetNode) {

 // 初始化待搜索节点列表和已处理节点列表

 var toSearch = new List<NodeBase>() { startNode };

 var processed = new List<NodeBase>();

 // 当还有待搜索的节点时

 while (toSearch.Any()) {

   // 获取当前待搜索列表中的第一个节点作为当前节点

   var current = toSearch[0];

   

   // 遍历待搜索列表,寻找F值更小或F值相同但H值更小的节点

   foreach (var t in toSearch)

     if (t.F < current.F || (t.F == current.F && t.H < current.H))

       current = t;

   // 将当前节点移到已处理列表

   processed.Add(current);

   toSearch.Remove(current);

   // 如果当前节点是目标节点,则路径搜索完成(实际代码中缺少路径回溯部分)

   // 此处代码不完整,通常会在找到目标节点后回溯路径

   // 遍历当前节点的所有邻居节点

   foreach (var neighbor in current.Neighbors.Where(t => t.Walkable && !processed.Contains(t))) {

     // 检查邻居节点是否在待搜索列表中

     var inSearch = toSearch.Contains(neighbor);

     // 计算从当前节点到邻居节点的代价

     var costToNeighbor = current.G + current.GetDistance(neighbor);

     // 如果邻居节点不在待搜索列表中,或者新的路径代价更低

     if (!inSearch || costToNeighbor < neighbor.G) {

       // 更新邻居节点的G值和连接关系

       neighbor.SetG(costToNeighbor);

       neighbor.SetConnection(current);

       // 如果邻居节点不在待搜索列表中,则设置H值并加入列表

       if (!inSearch) {

         neighbor.SetH(neighbor.GetDistance(targetNode));

         toSearch.Add(neighbor);

       }

     }

   }

 }

 // 返回空列表,实际应回溯路径(代码不完整)

 return null;

 // 通常应在此处添加路径回溯代码,例如:

 // var path = new List<NodeBase>();

 // for (NodeBase node = targetNode; node != null; node = node.Connection)

 //   path.Add(node);

 // path.Reverse();

 // return path;

}

格子类框架;

每个格子的G、H、F值。设置G、H值的方法


基本;


  1. 【前三行】创建开启列表(搜索列表)和关闭列表(process列表)——初始将起点放入开启列表内
  2. 【while_foreach】遍历开启列表内的格子、并判定F值;判定格子的F值小于当前格子的F值,或者,该格子的F值与当前格子的F值相等,但H值更小!符合添加的设为current(当前格子)
  3. 将该格子从开启列表内移除、并将该格子添加至关闭列表内
  4. 遍历该格子的邻居格。并进行一些计算;判定该格子的邻居是否为可行走格、且未被放入关闭列表内
  5. 创建布尔值“inSearch”用以判断邻居格是否在开启列表中

  1. 【foreach_if】获取新邻居的G代价值,并判断其不在开启列表内。或者,该邻居的G值比当前格子的G值要好

真实路径↓


此处,物体走下路径的最后一格时,方向邻居格的F值都比自己的大(说明此路径不对!)。故物体重新寻找路径(即上路线)


  1. 判断当前点是否为终点
  2. 创建路径列表

免责声明:本文系网络转载或改编,未找到原创作者,版权归原作者所有。如涉及版权,请联系删

相关文章
技术文档
QR Code
微信扫一扫,欢迎咨询~
customer

online

联系我们
武汉格发信息技术有限公司
湖北省武汉市经开区科技园西路6号103孵化器
电话:155-2731-8020 座机:027-59821821
邮件:tanzw@gofarlic.com
Copyright © 2023 Gofarsoft Co.,Ltd. 保留所有权利
遇到许可问题?该如何解决!?
评估许可证实际采购量? 
不清楚软件许可证使用数据? 
收到软件厂商律师函!?  
想要少购买点许可证,节省费用? 
收到软件厂商侵权通告!?  
有正版license,但许可证不够用,需要新购? 
联系方式 board-phone 155-2731-8020
close1
预留信息,一起解决您的问题
* 姓名:
* 手机:

* 公司名称:

姓名不为空

姓名不为空

姓名不为空
手机不正确

手机不正确

手机不正确
公司不为空

公司不为空

公司不为空