A-Star(A星)寻路算法

mincheat mincheat 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 478平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄17年
关注
转载 最新推荐文章于 2026-03-26 09:40:36 发布 478 阅读 AI 写同款· GEO 优化 ›
A Star算法原理及其实现 A －Star算法 A*（A-Star)算法是一种求解最短路径最有效的直接搜索方法，也是许多其他问题的常用启发式算法。 一、简介 二、寻路方式 三、运行机制 四、常用估价算法 五、示例 一、简介 A*（A-Star)算法是一种求解最短路径最有效的直接搜索方法，也是许多其他问题的常用启发式算法。注意——是最有效的直接搜索算法，之后涌现了很多预处理算法（如ALT，CH，HL等等），在线查询效率是A*算法的数千甚至上万倍。 公式表示为： f(n)=g(n)+h(n), 其中， f(n) .. 阅读详情


转自： https://www.cnblogs.com/yangyxd/articles/5447889.html

参考 

http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html


自己理解：  就是A 到B的最短距离  （中间有障碍物），   open 表，close表，（G值：当前已经走了的值， H值： 到目的地的估算值， F值：前面两个的总和）， 估算方法（ 
曼哈顿估价法 
几何估价法
对角线估价法
） 

收录于
算法

当前文章被收录于：

算法
1 篇文章 0 人学习
订阅专栏 查看详情
路径规划之启发式算法之一：A-Star（A*）算法 A*算法是一种用于在图形或网格中查找最短路径的算法。它在搜索过程中综合考虑了每个节点的实际距离（g值）和预估距离（h值），以找到最优路径。具体来说，算法通过评价各个节点的代价值（f值），其中f值等于g值加上h值，来获取下一需要拓展的最佳节点，直至到达最终目标点位置。改进A算法是在传统A算法的基础上进行优化，以提高路径搜索的效率和准确性。改进的主要方向包括启发函数的选择与优化、搜索邻域的优化、双向搜索算法（双向A*）、对open list列表进行数据结构优化，以及曲线平滑化处理。 阅读详情

相关推荐

A-star 算法原理分析

搜索算法 图论中，应用最广泛的就是搜索算法了，比如，深度优先搜索、广度优先搜索等。在介绍 Dijkstra 算法那篇中，除了深度优先、广度优先这种暴力搜索算法，还有一些最短路算法也可以求得最短路径，并且效率比深度、广度优先搜索高。 在一些大型网络游戏中，往往存在一种场景，游戏中的你需要从当前位置走到目的地，而你只需要在地图中找到目标位置，点击即可自动寻路走过去，那么这个自动寻路的功能是怎么实现的呢...

Alan-zzx的博客 2万+

A-Star（A*）算法

A-Star（A*）算法作为Dijkstra算法的扩展，在寻路和图的遍历过程中具有一定的高效性。 【适用范围】静态图搜索 【算法流程】A-Star算法中采用的估价函数如下,其中*h(i)的引入可以防止搜索过程中过渡跑偏到很多非常遥远的路径，但是这个h(i)*是未知的，计算中采用一个可以估计的值进行表达，一般用简单的曼哈顿距离 f(i)=g(i)+h(i)；当前节点的价值估值f(i)=起始点到该节...

码农的科研笔记 1万+

Unity A星（A Star/A*）寻路算法

演示： 我们知道Unity中的Navigation只能实现3D场景的寻路，不能实现2D的寻路，常见的寻路算法有很多种，其中A星是项目中最常用的寻路方法。在项目中用到了A星，就简单总结一下吧。 原理： 最通俗的原理就是寻找周围的点。选出一个到终点最近的点，再从选出的点为起点寻找下一个点，直到到达目标点。 实现： 如何选出最近的点呢，我们就会利用曼哈顿街区算法公式寻找下一个点。 如下图：我们以黄色为起点，黄色的点周围有八个可以移动的点，移动的距离对角移动为1.4，直线移动为1。 ..

九本才的博客 9419

python A星寻路算法

def a_star_search(start,end): # 待访问的格子 open_list = [] # 已访问的格子 close_list = [] # 把起点加入open_list open_list.append(start) """主循环,每一轮检查一个当前方格节点""" while len(open_list) > 0: # 在open_list中查找F值最小的节点作为当前方格节点 cu..

sdhdsf132452的博客 1804

Unity 算法 之 A星（A Star/A*）寻路算法实现和封装，并带动态演示Demo

Unity 算法 之 A星（A Star/A*）寻路的算法法实现和封装，并带动态演示Demo 目录 Unity 算法 之 A星（A Star/A*）寻路的算法法实现和封装，并带动态演示Demo 一、简单介绍 二、 A星（A Star/A*）寻路算法相关知识 1、什么是A星（A Star/A*）寻路算法 2、寻路：寻找最短路径并避开障碍物 3、几个重要的概念 4、寻路结束的条件...

仙魁XAN 1万+

【算法复习】寻路算法1 - A星 A star

【算法复习】 一、引言 1.1 A星算法简介 注意到，本文对A星算法的简介是基于wiki和boost中的BGL库，这是因为：1、wiki的条件目是经过世界上成千上万人审阅，准确性可有保证，不像一些个人博客那样错漏（文后参考资料部分将对网上著名的文章评述）；2、除了STL的标准库以外，boost可算是C++的准标准库，它对运行效率追求极致，可从这份高质量的代码中学到不少技巧；3、此外，

gwf421的专栏 1796

A* (A-star A星)寻路算法

A*在游戏寻路算法里使用很广，可是感觉很多介绍它的文章故意让人看不懂。仔细看了看gamedev.net的一片文章(A* Pathfinding for Beginnershttp://www.gamedev.net/reference/articles/article2003.asp )，对A*更了解了一点，写点东西记录一下。A*是一种启发式的算法，所谓的"启发式

Bill Hsu 2891

【A star/笔记】A星寻路算法基础

A星算法 什么是A star A*搜索算法，俗称A星算法。这是一种在图形平面上，有多个节点的路径，求出最低通过成本的算法。常用于游戏中的NPC的移动计算，或网络游戏的BOT的移动计算上。 该算法综合了Best-First Search和Dijkstra算法的优点：在进行启发式搜索提高算法效率的同时，可以保证找到一条最优路径（基于评估函数）。 核心公式 f(n)=...

iShow的博客 2099

A*（也叫A star, A星）寻路算法Java版

A*（也叫A star, A星）寻路算法Java版 寻路算法有很多种，A*寻路算法被公认为最好的寻路算法。 原创文章，转载请注明出处：http://blog.youkuaiyun.com/ruils/article/details/40780657

心怀产品梦的安卓码农 1万+

A星(A*,A star)寻路算法c++

c++,算法

sdhdsf132452的博客 1435

Python版的A*寻路算法

Python2.x版的A*寻路算法，实现了基本的A*算法，可以显示寻路图，测试运行pathFinder.py，输入地图文件a_map.txt，起点7,0 终点7,9

[Unity] A-Star(A星)寻路算法

在游戏中，有一个很常见地需求，就是要让一个角色从A点走向B点，我们期望是让角色走最少的路。嗯，大家可能会说，直线就是最短的。没错，但大多数时候，A到B中间都会出现一些角色无法穿越的东西，比如墙、坑等障碍物。这个时候怎么办呢？ 是的，我们需要有一个算法来解决这个问题，算法的目标就是计算出两点之间的最短路径，而且要能避开障碍物。  原文地址：http://www.cnblogs.com/yang

一个无聊的人做一些有意思的事 8318

MAX31865模块温度测量

本文主要介绍MAX31865 测温注意事项，并写出读取温度的示例代码，模块详细参数可以查阅相关手册，

7456

a star java_A*（也叫A star, A星）寻路算法Java版

寻路算法有很多种，A*寻路算法被公认为最好的寻路算法。首先要理解什么是A*寻路算法，可以参考这三篇文章：http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003(英文)http://www.cppblog.com/christanxw/arc...

weixin_42177768的博客 361

从零到一：YT8512C PHY芯片在STM32F407上的LWIP移植实战与避坑指南

本文详细介绍了YT8512C PHY芯片在STM32F407平台上基于LWIP协议栈的移植实战，涵盖硬件连接、CubeMX配置、寄存器定制和调试技巧。重点解析了与主流PHY芯片的差异，提供了完整的避坑指南和优化建议，帮助开发者快速实现稳定可靠的嵌入式网络连接。

uber9的博客 538

让 AI 学会“慢思考”：MCP Sequential Thinking 深度部署与使用指南

摘要： MCP Sequential Thinking 是一种让AI具备"慢思考"能力的技术，通过动态调整思维路径解决复杂问题。本文详细介绍了在Windows、macOS和Linux系统下的部署方法，包括环境准备、配置文件修改等步骤。该技术通过"产生想法-评估需求-修正路径"的循环机制，显著提升AI在代码设计、数学证明等复杂任务中的表现。文章还提供了验证安装方法、使用示例和常见问题解答，帮助开发者解锁AI的深层思考能力。（149字）

weixin_43236925的博客 1907

a 寻路算法 java_A*（也叫A star, A星）寻路算法Java版

寻路算法有非常多种，A*寻路算法被公觉得最好的寻路算法。首先要理解什么是A*寻路算法，能够參考这三篇文章：以下为測试地图。0表示能够通行，1表示障碍物：要从点(5, 1)到点(5, 5)。通过A*寻路算法找到以路径为@所看到的：在代码中能够改动障碍物，起点和终点来測试算法。最后代码：import java.util.ArrayList;import java.util.List;public cl...

weixin_39521808的博客 366

图形学常见概念小结

前言：本文记录《unity shader入门精要》和openGL相关学习过程中一些学习要点； 文章目录PBR流程渲染管线细分着色器的底层实现，应用原理常见的色调映射算法openGl和Direct X的区别PBR流程和URP渲染管线Camera loop（剔除）MVP矩阵变换光线追踪前向渲染和延迟渲染shader和材质的区别bloom原理后处理的理解高斯模糊实现原理图像处理中的边缘检测算子 PBR流程 小结：一套基于自然界微平面理论、能量守恒、菲涅尔反射、线性空间等的科学理论所实现的基于物理的渲染系统，包含一

小谁的博客 1163

关于智能寻路算法的研究，A-Star算法拓展，B星寻路算法

B星算法的原理图： 以下是C语言的一段源码 #ifndef__ASTARPATHFINDER_H__ #define__ASTARPATHFINDER_H__ #include"cocos2d.h" USING_NS_CC; /** *横向移动一格的路径评分 */ staticconstintCOST_HORIZONTAL=...

weixin_30256505的博客 513

Fastjson2升级指南：如何平滑迁移并避免兼容性问题

本文详细介绍了Fastjson2的升级指南，涵盖兼容性检查、性能调优及零停机迁移方案。通过实战案例展示如何避免常见问题，如日期格式严格校验和字段映射策略变化，并分享高性能配置技巧如JSONB二进制协议和内存池化。帮助开发者平滑迁移至Fastjson2，提升JSON处理效率。

weixin_29016865的博客 410

免费升级哨兵2号分辨率！用SRCNN深度学习模型实现10米→2.5米超分重建

本文详细介绍了如何利用SRCNN深度学习模型，将哨兵2号遥感影像的分辨率从10米免费提升至2.5米。文章提供了从数据准备、模型训练到部署应用的全流程实战指南，旨在通过AI应用技术，为农业监测、城市规划等领域提供更高精度的影像数据支持。

coffee的博客 523

A星(A-Star)寻路算法

unit aStarSearchPath;interface uses Classes,SysUtils; type  pAStarPathNode=^tAStarPathNode;  tAStarPathNode=record      x,y:word;      F:word;      G:word;      H:word;      father:pAStarPathNode; /

在水一方 5345

Python面试题及详细答案150道（126-135） -- 数据库交互篇

本文介绍了Python中操作MySQL、SQLite数据库及ORM框架的核心技术。主要内容包括：1. 使用pymysql连接MySQL数据库，演示了连接配置、SQL执行和事务管理；2. ORM原理及主流框架SQLAlchemy和Django ORM的示例；3. 通过sqlite3模块操作轻量级SQLite数据库；4. 数据库事务的ACID特性解析。这些内容涵盖了Python数据库开发的关键知识点，适合准备前后端面试的开发者复习核心概念和实际应用。

大剑师兰特的GIS世界 1728
上一篇： vs设置调试符号pdb
下一篇： 叹息一下，好想骑摩托车啊
点赞 0
评论 0
书签 书签 0
mincheat
mincheat
博客等级 码龄17年 46粉丝 43原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值