摘要: A星寻路算法1.准备一个close关闭列表(存放已被检索的点),一个open开启列表(存放未被检索的点),一个当前点的对象cur2.将cur设成开始点3.从cur起,将cur点放入close表中,然后将cur点四周不为障碍物的点放入open表中,并计算四周点的F、G、H值,设置点的父级为cur4.依次检索open表中F值最小的点,如果出现多个F值最小的点,取离cur最近的点,并更新cur为最小的点,并将其从open表中删除5.重复3-4步结束条件:结束点被放入close表中,或者open表为空寻路:从结束点开始,依次查找其父级,直至查找到起始点A*寻路算法 动画延时(毫秒) 随机障碍(整数.. 阅读全文
posted @ 2013-08-07 15:54 baiezone 阅读(1156) 评论(0) 推荐(0) 编辑