a-star算法
2024-10-01 20:14:32
http://blog.csdn.net/shanshanpt/article/details/8977512
这篇文章讲得不错。
所谓的启发函数，所谓权值之类(此处所谓的权值就是路劲的长度)。YES，我们需要OPEN表中权值F最小的那个点！为什么呢，当然是权值越小，越靠近目标点咯！
对于权值我们设为F，那么F怎么计算到的！我们有两个项！G和H，
G = 从起点A，沿着产生的路径，移动到网格上指定方格的路径耗费。
H = 从网格上那个方格移动到终点B的预估移动耗费。这经常被称为启发式的。这样叫的原因是因为它只是个猜测。我们没办法事先知道路径的长度。(但是我们需要知道：虽然只是猜测，但是只要是基于一个统一的标准，相对远近的趋势是不变的！这一点是很重要的！ )
例如：H值的估计采用“曼哈顿”法，也就是当前的点，到目标点，横向和纵向的格子数相加，就是H值！
最新文章
- [iOS翻译]Cocoa编码规范
- Visual Studio找不到iOS模拟器
- HDU 2671 Can't be easier(数学题，点关于直线对称)
- navigator，JS检测浏览器插件
- to_date()与to_char()
- 画地为Mask，随心所欲的高效遮罩组件[Unity]
- Python实战之列表list的详细简单练习2
- SSH深度历险（三） EJB Session Bean有状态和无状态的区别与联系
- HashMap方法介绍
- CentOS 7下编译安装Boost_1_57_0
- JDK安装遇见的问题及解决方案
- C#_asp.net mvc 验证码功能的具体实现
- TZOJ 4493: Remove Digits
- JetBrains 产品线破解方法
- CSS-选择器权重计算
- Usbhub驱动编译
- swift - 百度地图API集成
- AngularJS $scope 继承性 作用 生命周期
- Zookeeper笔记之四字命令
- SQL Server数据库定时备份解决方案