记录一个A星算法的错误

最新推荐文章于 2024-06-10 00:35:53 发布
最新推荐文章于 2024-06-10 00:35:53 发布
阅读量283 收藏
点赞数
分类专栏： Unity学习记录 文章标签： unity 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ayatsuji_Tsukasa/article/details/129760558
版权

a668a971a1e343b49c6dc7feeaa70822.jpg

 麦扣的教程里发现的，图中方框是障碍物，四周运动+10，斜角运动+14

圈的位置a星算法出现拐角，明显不符合最短路径。

在查找四周节点时不排除openlist中的节点，也计算其f，如果小于原先值就覆盖原值。大概能解决图中的这个拐角

另外，群中一个大佬说这只是最基础的a星算法

Ayatsuji_Tsukasa
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
A星算法
黎荣恒的博客
12-04 5741
之前做的一个项目，现在才把它记录下来，项目中有一个这样功能，用户在地图上面选择起点、终点，需要在地图上面寻找一条最短的路径并显示到地图上。 在寻路中有两个比较常用的算法，一个迪杰斯特(Dijkstra)算法，迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。 它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。因为它是一个广
(完整版)北京航空航天大学计算机软件技术基础试题.doc
11-24
* 固定分区和可变分区的区别在于固定分区是把主存中的用户区域预先划分成若干个大小相等或不等的连续区域，而可变分区是将主存中的用户区域作为一个整体，根据作业需要的空间大小和当时主存空间使用情况来决定是否为...
Top-1错误率、Top-5错误率等常见的模型算法评估指标解析
你好，明天，，的博客
02-12 3358
Top-1 错误率：指预测输出的概率最高的类别与人工标注的类别相符的准确率，就是你预测的label取最后概率向量里面最大的那一个作为预测结果，如过你的预测结果中概率最大的那个分类正确，则预测正确，否则预测错误。 Top-5 错误率：指预测输出的概率最高的前5个类别，就是最后概率向量最大的前五名中，只要出现了正确概率（与人工标注类别一致）即为预测正确，否则预测错误。
A*寻路算法(转)
liuchen1206的专栏
10-08 1561
[zz] A*寻路算法 英文原版: http://www.gamedev.net/reference/articles/article2003.asp 中文翻译版: http://www.cppblog.com/christanxw/archive/2006/04/07/
A*算法详解(个人认为最详细,最通俗易懂的一个版本)
StudyWinter的博客
03-20 5万+
1、概述 虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。 2、搜索区域(The Search Area) 我们假设某人要从A点移动到B点，但是这两点之间被一堵墙隔开。如图1，绿色是A，红色是B，中间蓝色是墙。 图1 你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一步，简化搜索区域，就像我们这里做的一样。这个特殊的方法把我们的搜索区域简化为了2维数组。数组的每一项代表一个格子，它的状态就是可走(walk...
A星算法详解
StayStone的专栏
08-28 1646
A星算法详解 尊重原著： 原文地址：https://blog.csdn.net/hitwhylz/article/details/23089415 概述 虽然掌握了 A* 算法的人认为它容易，但是对于初学者来说， A* 算法还是很复杂的。 搜索区域(The Search Area) 我们假设某人要从 A 点移动到 B 点，但是这两点之间被一堵墙隔开。如图 1 ，绿色是 A ，红色是 B ，中间蓝色是墙。 image001.jpg 图 1 你应该注意到了，我们把要搜寻的区域划分成了正方形的格子。这是寻路的第一
A星算法详解(个人认为最详细,最通俗易懂的一个版本)
热门推荐
Colin丶
04-07 24万+
A* 寻路算法 原文地址：http://www.gamedev.net/reference/articles/article2003.asp 概述 虽然掌握了A*算法的人认为它容易，但是对于初学者来说，A*算法还是很复杂的。 搜索区域(The Search Area) 我们假设某人要从A点移动到B点，但是这两点之间被一堵墙隔开。如图1，绿色是A，红色是B
【算法导论】A*算法（A星算法）
Code for Yun
08-22 3646
这篇文章还可以在这里找到 英语 这篇blog是由iOS Tutorial Team的成员  Johann Fradj发表的，他目前是一位全职的资深iOS开发工程师。他是Hot Apps Factory的创始人，该公司开发了App Cooker。   学习A星寻路算法是如何工作的！ 你是否在做一款游戏的时候想创造一些怪兽或者游戏主角，让它们移动到特定的位置
A星寻路算法介绍
fox1987的专栏
08-15 1264
转载自：http://www.raywenderlich.com/zh-hans/21503/a%E6%98%9F%E5%AF%BB%E8%B7%AF%E7%AE%97%E6%B3%95%E4%BB%8B%E7%BB%8D 学习该算法，并添加自己的理解，注释 A*算法是Dijkstra算法和贪婪算法的综合，Dijkstra算法的缺点在于从起点全方位360地向外做广度优先搜索，导致遍历节点太多，
03-0002 Python实现A*算法
雯饰太一的博客
04-20 5386
Python实现A*算法1.算法描述2.问题描述3.算法原理4.算法源码5.算法输出6.总结 1.算法描述 A*搜寻算法俗称A星算法,是比较流行的启发式搜索算法之一，被广泛应用于路径优化领域。它的独特之处是检查最短路径中每个可能的节点时引入了全局信息，对当前节点距终点的距离做出估计，并作为评价该节点处于最短路线上的可能性的量度。 A*改变它自己行为的能力基于启发式代价函数，启发式函数在游戏中非常有...
【路径规划】A*算法方法改进思路简析
m0_56662453的博客
08-20 2万+
对A*算法进行基本功能实现，以分析其优缺点，并在此基础上进行改进。改进的内容为，将针对特定地图的相关特点，设计合理的预估函数，设置了包含代价函数和启发函数的权重函数，其次，将传统的8方向搜索降为5个方向，舍弃无用的方向，然后在此基础上，对开放列表的数据结构进行堆优化，并且采用双向A*算法进一步提高计算速度，并针对实际机器人运动过程中的路径不平滑问题采用贝塞尔曲线进行平滑化处理。
数据库系统实现
05-12
6.5.5 基于排序的一个简单的连接算法 6.5.6 简单排序连接的分析 6.5.7 一种更有效的基于排序的连接 6.5.8 基于排序的算法小结 习题 6.6 基于散列的两趟算法 6.6.1 通过散列划分关系 6.6.2 基于散列的...
2022年自考管理系统中计算机应用试题答案.doc
11-20
10. 在数据库中，为学生表的“姓名”字段设置了有效性规则，但是在添加新记录时总是出现“违反有效性规则”错误，这是由于输入操作错误。 知识点：数据库设计和数据输入验证。 11. 某企业采用五位设备代码，规定前...
WinRAR_4.0.exe
02-04
令是一个字符串(或单个的字母)，命令 RAR 去执行一个相应的操作。开关被用来 改变 RAR 执行操作的方法。其它参数是压缩文件名和被压缩的文件或要从压缩文件 中被解压文件。 列表文件是一个包括处理的文件名的纯...
软件病毒特征码定位软件multiCCL
08-02
同时也请帮助统计定位一个样本特征码所需的时间，大致记录下就行 ; 结果请反馈到： http://vxer.cn/bbs/read.php?fid=9&tid=112&page=1 ;----------------------------------------------- ;统计内容包括： ;------...
如何学习Golang语言!
FengyangCoder的博客
06-09 396
起源与设计哲学：Go语言由Robert Griesemer、Rob Pike和Ken Thompson三位Google工程师设计，旨在解决现代编程中的一些常见问题，如编译速度、运行效率和并发编程。主要特点：Go语言的语法简单、编译速度快、运行效率高，支持静态类型和内存安全，具有垃圾回收功能，并且原生支持并发编程。
扩展学习|风险管理的文献综述汇总（持续更新向）
最新发布
weixin_63253486的博客
06-10 775
本片博客主要介绍风险管理领域本人所看到的一些有意思的文章，并就风险管理领域的相关内容进行一个分享。
[ue5]建模场景学习笔记（5）——必修内容可交互的地形，交互沙（3）
qq_40128113的博客
06-09 298
5.第一想法直接clear掉，但直接clear会把想要保留的痕迹一并去除，跑起来就没有痕迹！所以不行，要做一个转载，先把痕迹保留在一个载体上，清楚原来痕迹，用sandsave表示，再把这个载体的痕迹保存回原来rt，这样之前的痕迹被清空了，只留下了保存在载体上的部分，正好符合我们想要的部分。我们现在已经能够让这片地形出现在任意地方，只要角色走在这片地形上，就能够产生痕迹，但这片区域总是需要人工指定，又无法把这片区域无限扩大（显存爆炸），因此尝试使角色无论走到哪里都能产生痕迹。否则绘制不到画板上。
React的表单学习
qq_36935391的博客
06-08 390
react的表单的双向绑定。
用C语言写一个A星算法的实例
03-27
A星算法的主要思路是维护两个列表，一个是开放列表，一个是关闭列表。开放列表存储待扩展的节点，关闭列表存储已扩展过的节点。在每次迭代中，从开放列表中选择一个最有可能达到终点的节点，将其扩展，并加入关闭...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值