A*寻路算法的思路
来源:互联网 发布:大数据的优劣 编辑:程序博客网 时间:2024/05/16 13:02
A*寻路:
1.把起始格添加到 "开启列表"
寻找开启列表中F值最低的格子, 我们称它为当前格.
把它切换到关闭列表.
对当前格相邻的8格中的每一个
if (它不可通过 || 已经在 "关闭列表" 中)
{
什么也不做.
{
把它添加进 "开启列表", 把当前格作为这一格的父节点, 计算这一格的 FGH
if (它已经在开启列表中)
{
if (用G值为参考检查新的路径是否更好, 更低的G值意味着更好的路径)
{
把这一格的父节点改成当前格, 并且重新计算这一格的 GF 值.
}
最后从目标格开始, 沿着每一格的父节点移动直到回到起始格, 这就是路径.
1.把起始格添加到 "开启列表"
2.
do
{寻找开启列表中F值最低的格子, 我们称它为当前格.
把它切换到关闭列表.
对当前格相邻的8格中的每一个
if (它不可通过 || 已经在 "关闭列表" 中)
{
什么也不做.
}
{
把它添加进 "开启列表", 把当前格作为这一格的父节点, 计算这一格的 FGH
if (它已经在开启列表中)
{
if (用G值为参考检查新的路径是否更好, 更低的G值意味着更好的路径)
{
把这一格的父节点改成当前格, 并且重新计算这一格的 GF 值.
}
} while( 目标格已经在 "开启列表", 这时候路径被找到) ;
最后从目标格开始, 沿着每一格的父节点移动直到回到起始格, 这就是路径.
- A*寻路算法的思路
- A*算法思路
- 算法的分析思路
- 算法的分析思路
- 算法的分析思路
- 矢量寻路算法-思路和源代码
- 寻峰算法思路
- 游戏寻路算法A*的实现
- A*寻路算法的C#实现
- A*寻路算法的实现
- 经典的智能寻路算法A*
- A*寻路算法的lua实现
- 关于A*寻路算法的实现
- 树形地图的A*寻路算法
- 算24的算法思路
- 连连看寻路算法的思路
- 天梯匹配算法的思路
- MapReduce 的一些算法思路
- JSP面试题
- damn small linux试玩
- linux C经典面试题十
- android 网络编程 HttpGet类和HttpPost类使用详解
- android java 应用 修改代码 日志
- A*寻路算法的思路
- 杂记
- MongoDB 启动参数
- [cocos2d-x] --- CCSprite类详解
- tomcat 安装 apr (Apache Portable Runtime), tomcat-native.
- 网狐棋牌,难搞!
- 系统学习hibernate之一:利用hibernate中的SchemaExport生成数据表
- setHapticFeedbackEnabled在android的作用
- 各大IT公司待遇