3.A*算法:对于下图路径规划问题,定义估价函数
2016-09-28 10:04
405 查看
3.A*算法:对于下图路径规划问题,定义估价函数
f(x)=g(x)+h(x)
g(x):从起点方格,沿着产生的路径,移动到网格上第x方格的移动耗费。
h(x):从网格上x方格移动到终点的预估耗费。
令水平或垂直移动的耗费为10,对角线方向耗费为14。
计算g(x)方法:取x父节点的g值,然后依照它相对父节点是对角线方向或者直角方向(非对角线),分别增加14或10。
计算h(x)方法:计算x格到目标水平和垂直方向的数量总和,忽略对角线方向,然后将结果乘以10。
编写程序实现该问题A*算法,演示路径寻找过程及结果。
f(x)=g(x)+h(x)
g(x):从起点方格,沿着产生的路径,移动到网格上第x方格的移动耗费。
h(x):从网格上x方格移动到终点的预估耗费。
令水平或垂直移动的耗费为10,对角线方向耗费为14。
计算g(x)方法:取x父节点的g值,然后依照它相对父节点是对角线方向或者直角方向(非对角线),分别增加14或10。
计算h(x)方法:计算x格到目标水平和垂直方向的数量总和,忽略对角线方向,然后将结果乘以10。
| | | | | | | |
| | | | 障 | | | |
| | 起始 方格 | | 碍 | | 目标 方格 | |
| | | | 物 | | | |
| | | | | | | |
| | | | | | | |
编写程序实现该问题A*算法,演示路径寻找过程及结果。
相关文章推荐
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 网易面试题之小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11. 现在给出一个N,需要求
- 9.迷宫问题:对于下图所示迷宫,找出所有路径。
- 最短路径算法之AStar算法(三) 《A* Pathfinding for Beginners》一文中的两个问题
- 最短路径算法之AStar算法(二) A Star算法需要注意的问题
- 对于前K短路径问题 和 A*算法 的一些小小总结
- HDOJ 3970 最短路径问题[Dijsktra算法的应用]
- 对于单片机中重复定义的问题
- 石子合并;圈型;动态规划;重点在于处理圈型问题;代码内有算法解释;
- 基础算法系列总结:动态规划(解公司外包成本问题)
- 学习类,笔记!关于一个函数里面定义多个类以及相互访问的问题
- 路径规划算法浅谈
- 求平方根sqrt()函数的底层算法效率问题
- 动态规划解机器调度问题——算法解题报告
- 动态规划解乘法表问题——算法解题报告
- 关于exec系列函数的文件路径问题及延伸