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