今天想跟大家聊的，是我们经常用到，但是却让大家觉得十分神秘的那个算法：A* 。
image.png
想必大家都玩儿过对战类的游戏，老王读书那会儿，中午吃完饭就会跟几个好哥们儿一起来两局红警。后来升级了，玩儿星际（是不是暴露年龄了，哈哈~~）。
玩儿的时候，就会发现这里面的兵（为了方便描述，把坦克、飞艇、矿车、龙骑等统称为兵），你只要指定好地点，他们就会自己朝目的地进发，最终去向你指定的地点。不过红警的实现似乎要差一点，经常走绕路，然后在路上就莫名其妙被人干了……
于是，老王就对这个找路算法做了些研究，去查了查资料。所有的资料都一致显示，这些寻路算法，基本上使用的都是一个叫做A*的算法。不过当时看了算法，没有去实践，所以也没有太深入的思考，只是知道他是一种启发式的搜索算法，能够比较快的找到相对优的路径。说来也巧，后来因为百度的A-Star算法比赛进入百度实习，才了解了很多互联网相关的技术。
算法思想 算法流程 算法步骤 算法实现 python 算法应用
算法分类 快速排序算法 深度优先算法 广度优先算法 堆排序算法 归并排序算法
机器学习的算法分监督算法和无监督 算法。监督算法包括回归算法，神经网络，SVM；无监督算法包括聚类算法，降维算法。...
BF 算法和 RK 算法BM 算法和 KMP 算法
常见的垃圾回收算法有： 标记-清除算法、复制算法、标记-整理算法、分代收集算法 标记-清除算法 标记—清除算法包括...
[toc] 图算法 以及最短路径算法 树算法 手写LRU 排序算法 链表算法
我们平常说的算法按照使用方向加密算法，排序算法，搜索算法，优化算法，音视频处理算法，图片处理算法 1.加密解密算法...
算法《算法概论》《算法设计与分析基础》 Anany Levitin《算法引论》Udi Manber《算法导论》《什...
cache淘汰算法：LIRS 算法 缓存那些事 Redis缓存淘汰算法，LRU算法，LRU算法讲解
参考链接：超级简单的数据压缩算法—LZW算法压缩算法——lzw算法实现LZW算法 LZW 压缩算法正确图解
本文标题：A*算法
本文链接：https://www.haomeiwen.com/subject/rfchmftx.html
网友评论