![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Jim_Wu_learnHard
这个作者很懒,什么都没留下…
展开
-
【A星算法】--第四篇(A星算法)
本篇主要介绍A星算法的过程: * 把起始节点加进openList * while openList 不为空 { * 当前节点 = openList 中成本最低的节点 * if(当前节点 = 目标节点){ * 路径完成 * }else{ * 把当前节点移入closeedList * 检...原创 2021-11-30 11:58:32 · 1873 阅读 · 0 评论 -
【A星算法】--第一篇(Node节点)
学习完AStar,在这里给自己一个简单的总结。将地图分为一个网格。而其中每一个网格都是一个Node节点,合格Node节点最好包括一个角色的大小。 首先记住公式: //成本,成本计算公式 C = S + H// estimatedCost = nodeTotalCost + estimatedCost其中CompareTo是用于sort()排序是排序方法/**********************************...原创 2021-11-30 11:15:56 · 579 阅读 · 0 评论 -
【A星算法】--第二篇(优先队列)
本篇主要学习优先队列,该类主要包括添加节点以及删除节点的操作,内容简单,所以在这里不多赘述了/**************************************************** 文件:PriorityQueue.cs 作者:Jim 邮箱: 425636780@qq.com 日期:#CreateTime# 功能:优先级队列*****************************************************/using Syst原创 2021-11-30 11:21:23 · 414 阅读 · 0 评论 -
【A星算法】--第三篇(网格管理器)
这一遍相对复杂,先将代码拆分讲解,在文字最后贴入源码。首先,在管理器需要用到的参数有 public int numOfRows; //行 public int numOfColums; //列 public float gridCellSize; //每一个网格的大小 public bool showGrid = true; private GameObject[] obstacles;//障碍物 private Node[,] nodes原创 2021-11-30 11:46:23 · 431 阅读 · 0 评论