weixin_42937223的博客

启发式算法(Heuristic)概述一个启发式的例子。驾驶汽车到达某人的家，写成算法是这样的：沿167 号高速公路往南行至Puyallup；从South Hill Mall 出口出来后往山上开 4.5 英里；在一个杂物店旁边的红绿灯路口右转，接着在第一个路口左转；从左边褐色大房子的车道进去，就是North Cedar 路714 号。用启发式方法来描述则可能是这样：找出上一次我们寄给你的信，照着信上面的寄出地址开车到这个镇；到了之后你问一下我们的房子在哪里。 这里每个人都认识我们——肯定有人会很愿意帮

路径规划A-star算法详解原文来源于Amit’s A* Pages，译文参考优快云博客。参考自游戏中的路径规划，放在现实世界中的机器人和无人车同样适用，文章结构和原文相同，但更多的是意译，新增和删减部分内容，使得文章读起来适合我的口味，作为参考笔记，同时共享给大家。起源于游戏中的路径搜索(Path finding)(Path\ finding)(Path finding)，试图找到一条避开障碍物和敌人，并且代价（燃料、时间、距离、装备、金钱等）最小化的路径，运动器(Movemen