A*寻路算法入门(三)
来源:互联网 发布:工程软件工作量估计 编辑:程序博客网 时间:2024/06/11 02:02
大熊猫猪·侯佩原创或翻译作品.欢迎转载,转载请注明出处.
如果觉得写的不好请告诉我,如果觉得不错请多多支持点赞.谢谢! hopy ;)
免责申明:本博客提供的所有翻译文章原稿均来自互联网,仅供学习交流之用,请勿进行商业用途。同时,转载时不要移除本申明。如产生任何纠纷,均与本博客所有人、发表该翻译稿之人无任何关系。谢谢合作!
像那样划分,我们的搜索区域可以简单的描述成地图瓦片的2维数组.所以如果关卡的地图是25*25块瓦片,则我们的搜索区域将为一个包括625个正方形的数组.如果我们将地图按像素划分,则搜索区域将是一个包含640,000个正方形的数组(每个瓦片是32*32个像素)!
所以让我们根据屏幕截图开始将搜索区域按瓦片划分为数组表示(在我们这个简单的例子中,地图的瓦片尺寸为 7x6 = 42块)”
开放和闭合列表
现在我们已经创建了一个简单的搜索区域,让我们讨论一下A*算法是如何工作的.
除了懒以外,我们的猫咪的记性也不太好,所以它需要2张表:
- 一张记录所有在寻找最短路径中被考虑到的正方形(称之为开放列表 open list)
- 另一张记录那些不需要再次考虑的正方形(称之为闭合列表 closed list)
猫咪从添加自己的当前位置(我们将这个开始位置称之为点A)到闭合列表中开始.然后,它添加所有当前位置相邻的可达瓦片到开放列表中.
这里有一个在空白区域如何添加例子的示意图(绿色表示在开放列表中):
现在这只猫咪需要确定这些选择中的哪一个是最短路径,但是如何选择呢?
在A*寻路算法中,这通过给每一个正方形一个分值来确定,这称之为路径评分.让我们在下一篇中看一下它是如何工作的!
0 0
- A*寻路算法入门(三)
- A*寻路算法入门
- A*寻路算法入门(一)
- A*寻路算法入门(二)
- A*寻路算法入门(四)
- A*寻路算法入门(五)
- A*寻路算法入门(六)
- A*寻路算法入门(七)
- A*寻路算法入门(五)
- A*寻路算法入门(一)
- A*寻路算法入门(二)
- 【寻路算法】A*算法入门笔记(一)
- 【算法入门】A* 寻路算法具体过程及实现
- 人工智能: 自动寻路算法实现(三、A*算法)
- 人工智能: 自动寻路算法实现(三、A*算法)
- Cocos2d-x 寻路算法之三 A Star
- 探索小游戏(三):A*算法实现自动寻路
- A*算法入门
- Codeforces Round #332 (Div. 2) D. Spongebob and Squares详解
- android---传感器
- uboot - 配置过程
- QT调用COM组件
- 管理感悟:中层管控力是企业发展的关键推动力
- A*寻路算法入门(三)
- 几种典型的Java内存泄漏
- Java内存溢出的详细解决方案
- 20个开发人员非常有用的Java功能代码
- A*寻路算法入门(四)
- IOS开发基础Object-C(08)—OC内存管理(2)-对象之间的内存管理
- 哲理故事:你的人生是在挑水还是在挖井
- FireFly开发之路(三)Twisted学习
- ip地址设置方法redhat oracle linux