第一部分:理论知识-【手把手教你】Unity中实现A星寻路算法

AID:
CID:
视频图片:
作者头像:
弹幕地址:
视频描述:

热门回复:

  • Warren君:哈哈哈, 我感觉我听懂了, 最后那个判断死路的思考,有些不成熟的想法, 我认为开启列表和关闭列表都可以实现判断,只是判断的难易程度不同. 第一种: 如果是死路,那么开启列表中肯定会走很多冤枉路, 但是每次取出最小值添加到关闭列表中,最终一定会出现关闭列表中的点将终点包围的情况. 第二种: 从消耗出发, 得出某个阈值,大于这个值,我们认为它是死路. 第三种:既然是死路,在某种限制下一定会出现找不到路的情况, 也就是没有点可以添加到开启列表了. 开启列表的数量不再增长,不停的在向关闭列表添加,开启列表不停的减少,这一定是死路. 不太成熟, 可能结合一下.能找出最优解吧. 我先百度找答案去了. 看看我的思考有没有用.[调皮]
  • 43炫炫:怎么才能让截图在所有视图最前面[思考]
  • CLOUD-FENG:视频P4,28分58秒测试的时候终点前一个路径有问题吧,不是最短
  • Warren君:我第一时间来三连了. 加油.
  • lykyyy:三连,今天没币了,明天补上

http://acg.ibilibili.com/cms/yirenzhixia/7.html