求一个简单算法，多多益善

Question

本帖最后由 tianmao111 于 2011-01-08 15:59:28 编辑

Answer 1

当然，上边还不包括范围内有不允许通过的块，如果加上不允许通过的块，该怎么解决呢，我初步的想法是：Astar算法每次到最后都会有一个路径列表array，然后按照我上边的办法遍历所有块，让他们执行一遍astar算法，泛是array里的块数少于人的步数M，就可以通过。但是这样本身astar算法就很占用时间了，如果再遍历所有的块，实在有点效率低下。请问哪位有好的方法？