A*搜索详解(2)——再战觐天宝匣
摘要:
书接上文。在坦克寻径的,tank_way中,A*算法每一步搜索都是选择F值最小的节点,步步为营,使得寻径的结果是最优解。在这个过程中,查找最小F值的算法复杂度是O(n),这对于小地图没什么问题,但是对于大地图来说,openlist将会保存大量的节点信息,此时如果每次循环仍然使用O(n)复杂度的算法去 阅读全文
posted @ 2019-04-15 20:30 我是8位的 阅读(750) 评论(0) 推荐(0) 编辑