A Star algorithm

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int mmap[5][5]= { {1,1,1,1,1}, {0,1,1,1,1}, {0,0,2,1,1}, {0,0,0,0,1}, {0,0,0,0,0} }; const int nn

http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003 

BColorImageLinkQuoteCodeSmilies 验证问答 换一个        验证码 换一个 帮助本版积分规则参与/回复主题 请认真回复帖子，拒绝恶意灌水、垃圾广告、反动言论！ 打包下载每日签到积分充值有偿担保函数帮助设为首页收藏本站开启辅助访问切换到窄版切换风格 消息 新听众(1) 《量化投资：以MATLAB为工具》 MATLAB技术论坛 hi好还ijaj |马甲 |我的 |设

在ACM集训时看到小超同学在写一个A-Star的寻路算法，于是心痒痒，自己也想写一个，只是一直没有时间静下来好好动动脑筋，近日终于趁周末的时间，把A-Star实现了，可在地图上寻找较短路径，也可解任意迷宫。 在计算机中我们将地图表现为单元格，分可走单元格和不可走单元格。 如果用穷搜找最短路径当然是可以实现，但代价却很大。 于是我们必须要让计算机“有选择地走”。 若以当前单元格为起点（称为父单元格，

A*寻路初探 GameDev.net  http://blog.vckbase.com/panic/archive/2005/03/20/3778.html

This article is about the network topology. For the interbank network, see STAR (interbank network). For the television network, see Star Television Network. For other uses, see Starnet. 正在上传…重新上传取消 S

A*算法 A*在游戏设计中有它很典型的用法，是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚A*算法，我看还是先说说何谓启发式算法。  一、何谓启发式搜索算法：      在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过程可以从求解的开始

A*搜索算法（A Star Search Algorithm） A*算法主要用于在二维平面上寻找两个点之间的最短路径。在从起始点到目标点的过程中有很多个状态空间，DFS和BFS没有任何启发策略所以穷举所有的状 态空间，不适合仅需对局部进行搜索的应用。启发式搜索的关键在于：当前节点在选择下一步节点的时候，可以通过一个启发函数进行选择，选择到达终点代价最小 的节点作为下一步节点。A*的启发函数构造为：