C#实现A*寻路算法--附完整源码

最新推荐文章于 2024-01-03 09:57:54 发布
最新推荐文章于 2024-01-03 09:57:54 发布
阅读量902 收藏 1
点赞数 1
CC 4.0 BY-SA版权
文章标签： c# 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/TechPr/article/details/132242857
C# 专栏收录该内容
122 篇文章 ¥59.90 ¥99.00
订阅专栏
本文介绍了C#实现A*寻路算法的详细过程，该算法广泛应用于游戏开发中的路径规划。通过一个二维数组表示地图，AStar类实现了路径查找功能。文章提供了一个5x5地图的示例，展示如何定义地图、创建AStar对象并输出最短路径。

C#实现A*寻路算法–附完整源码

A*寻路算法是一种基于启发式搜索的路径规划算法。这个算法可以在二维数组中寻找两点之间的最短路径，并且寻路速度很快，因此被广泛应用于游戏开发。

今天，我们就来使用C#实现A*寻路算法。下面是完整的代码：

using System;
using System.Collections.Generic;

class Node {
   
   
    public int x
了解本专栏 订阅专栏 解锁全文
C#实现网络寻路(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
04-04 247
C#实现网络寻路(附完整源码)
C#:实现A*寻路算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
09-07 439
C#:实现A*寻路算法(附完整源码)
A*算法 C#源代码
12-23
此为用C#写的A*算法源代码 using System; using System.Collections.Generic; using System.Text; using System.Drawing; namespace EtSoft.AStarLib { public class AStar { private StarNodeCollection openList = new StarNodeCollection(); private StarNodeCollection closeList = new StarNodeCollection(); public StarNode currentNode = null; #region 构造函数 /// <summary> /// 使用指定的地图对象、起点和终点初始化A星算法 /// </summary> /// <param name="map">地图对象</param> public AStar(Map map) { this.map = map; } /// <summary> /// /// </summary> /// <param name="map">地图对象</param> /// <param name="start">起点坐标</param> /// <param name="end">终点坐标</param> public AStar(Map map, Point start, Point end) : this(map) { this.start = new StarNode(start); this.end = new StarNode(end); openList.Add(new StarNode(start)); //AddStartNodeToOpenList(this.start); } /// <summary> /// /// </summary> /// <param name="map">地图对象</param> /// <param name="startX">起点X坐标</param> /// <param name="startY">起点Y坐标</param> /// <param name="endX">终点X坐标</param> /// <param name="endY">终点Y坐标</param> public AStar(Map map, int startX, int startY, int endX, int endY) : this(map, new Point(startX, startY), new Point(endX, endY)) { } #endregion #region 属性 protected Map map; /// <summary> /// 地图数据 /// </summary> public Map Map { get { return map; } set { map = value; } } private StarNode start = null; /// <summary> /// 起点坐标，如果没有设置起点，返回null /// </summary> public StarNode Start { get { return start; } set { start = value; openList.Clear(); openList.Add(start); //AddNodeToOpenList(start); } } private StarNode end = null; /// <summary> /// 终点坐标，如果没有设置终点，返回null /// </summary> public StarNode End { get { return end; } set { end = value; } } private StarNodeCollection path; /// <summary> /// 返回路径节点集合，没有路径则返回null /// </summary> public StarNodeCollection Path { get { return path; } } private bool allDirection = false; /// <summary> /// true，允许八方向寻路 /// </summary> public bool AllDirection { get { return allDirection; } set { allDirection = value; } } #endregion /// <summary> /// 开始寻路 /// </summary> public void StartSearchPath() { if (start == null) throw new InvalidNodeException(InvalidNodeTypes.NoStart); if (end == null) throw new InvalidNodeException(InvalidNodeTypes.NoEnd); path = null; openList.Clear(); closeList.Clear(); currentNode = start; SearchPath(currentNode); } //寻路递归，受保护的虚方法，允许在子类重写寻路算法 protected virtual void SearchPath(StarNode starNode) { //currentNode = starNode; openList.Remove(starNode); closeList.Add(starNode); AddNodeToOpenList(); if (closeList.Contains(end)) { //如果终点在关闭列表中，找到路径 StarNode node=starNode.Parent; path = new StarNodeCollection(); do { path.Add(node); node = node.Parent; } while (node != null && !node.Equals(start)); path.Reverse(); return; } else if (openList.Count == 0) { //终点不在关闭列表，开放列表已空，没有可通行的路径 return; } currentNode = GetNextNode(); //迭代过程 SearchPath(currentNode); } /// <summary> /// 获得当前节点的下一个最佳节点 /// </summary> /// <returns></returns> public StarNode GetNextNode() { openList.SortByF(); return openList[0]; } /// <summary> /// 把当前点周围可通过的点加入到开放列表中 /// </summary>
A*寻路算法C#
11-29
A*寻路算法，提供顶点信息矩阵和移动消耗矩阵，返回最短路径顶点列表
A*寻路算法-C#版
11-16 2400
从起点 A 开始, 把它作为待处理的方格存入一个"开启列表", 开启列表就是一个等待检查方格的列表. 寻找起点 A 周围可以到达的方格, 将它们放入"开启列表", 并设置它们的"父方格"为 A. 从"开启列表"中删除起点 A, 并将起点 A 加入"关闭列表", "关闭列表"中存放的都是不需要再次检查的方格 图中浅绿色描边的方块表示已经加入 "开启列表" 等
C# 路径搜索算法 A* 算法 和 Dijkstra 算法
csdn_aspnet的专栏，请点击博客主页右上角三个点中的私信联系
01-03 1660
Dijkstra算法使用优先队列来管理待处理的节点，通过不断选择最短距离的节点进行扩展，更新相邻节点的距离值。Dijkstra算法使用一个距离数组来记录起始节点到每个节点的最短距离，通过选择当前距离最小的节点进行扩展，更新与该节点相邻节点的距离值。算法通过估价函数值 f(n) = g(n) + h(n) 来评估节点的优先级，其中 g(n) 是实际移动代价，h(n) 是从当前节点到目标节点的估计代价。请注意，这只是一个简单的示例，实际的路径搜索算法根据具体的场景和需求可能需要更复杂的实现。
C#版A星寻路算法的实现+源代码+注释说明
最新发布
01-15
C#版A星寻路算法实现+源代码+注释说明 - 不懂运行，下载完可以私聊问，可远程教学 该资源内项目源码是个人的毕设，代码都测试ok，都是运行成功后才上传资源，答辩评审平均分达到96分，放心下载使用！ 1、该资源内...
C#实现A*寻路算法源码分享
因此，如果用户能够访问到具体的源码文件，那么通过阅读和运行这段代码，可以加深对A*算法实现细节的理解，也能够根据算法源码来观察和分析它在各种特定情况下的行为，从而学习到算法的调试和优化技巧。如果用户希望...
C#实现A*寻路算法详细教程与源码下载
下面是关于A*寻路算法实现（C#源码）的知识点详细解析： 1. A*算法基本概念 A*算法结合了最好优先搜索和最短路径搜索的特点，通过评估从起点到目标点的估计最低成本来指导搜索过程。算法核心是估价函数，通常表示为...
c# A星寻路算法
司军礼的博客
11-02 767
c# A星寻路算法。
C# 自动寻路迷宫（bfs）
06-15
1.随意设置起点位置 2.随意设置终点位置 3.随意设置障碍物 4.自动bfs寻路，地图上打印寻找的路径
C# A*寻路算法 带测试界面
12-06
C# A*寻路算法 带测试界面
AStar C#寻路算法
08-05
简洁明了的AStar，语言是C#，lua版本博客参考:http://blog.youkuaiyun.com/dingxiaowei2013/article/details/40017079
C#实现的A*算法代码
04-18
C#实现的A*算法，C#项目，VS2005编译通过
A* 算法（示例程序+源码）（C#版）
05-30
这是一再游戏中很著名的寻路算法，是基于曼哈顿的算法的A*算法！
清晰简洁的A*寻路算法教程（含C#代码）
Xiuxiu234的博客
02-23 1141
前言 本文主要讲述基于网格型地图的A*算法，对于基本图结构只需要将遍历的方法改为新的节点关系就可以实现。 目录 一、实现方法 二、核心思想 三、经典例子 四、代码实现 一、 实现方法 （一）数据结构 MapSign: 节点标记。表示节点的性质包含（FREE, OPEN, CLOSE, BAN） Mapnode：节点类。包含节点坐标Pos；移动代价Startcost；全部代价Cost；节点标记Mapsign; 父节点Fathernode； OpenList：所有已知可以从起点到达的节点。 CloseLis
C# A*寻路算法
canduecho的专栏
04-27 512
http://conjs.cn/?p=980
C＃中的寻路算法
寒冰屋的专栏
12-09 1560
目录 介绍 问题 Dijkstra算法 A *算法 结果 结论 挑战 Dijkstra和Astar的比较 Download source - 571.3 KB 在Visual Studio 2017中解压缩并打开解决方案 介绍 你有没有想过GPS应用程序如何计算到选定目的地的最快方式？正如您将看到的，它实际上非常简单。 本文将对此进行说明并提供您可以随意使用的示例代码...
【Unity】【C#】A*寻路算法-学习心得
Terrell21的博客
09-10 1560
昨天在阅读《U3d人工智能编程精粹》第三章的A*寻路算法的时候，由于书本只是粗略地用图片于伪代码展示了一遍A*寻路。，我便从网络中查找解读。经过翻阅多篇文章，似乎只有这位大大的博客文章（https://blog.youkuaiyun.com/yiyikela/article/details/46134339）写得较为详细，易于理解。 然后参考了（https://www.cnblogs.com/yangyxd...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值