关于C++寻路算法，如何巧妙解决寻路过河问题

关于寻路算法，它不是线性的，而是越来越差。如果需要行进的距离翻倍了，那么会消耗超过两倍的时间来找路径。你可以想象寻路算法是在搜索一个类似圆的区域，当圆的直径加倍时，区域变成原来的四倍。一般来说，在地图表示中，节点越少，A*算法越快。而且节点越匹配角色单元将要移向的位置，路径质量越好。 VC++ 6.0程序解析寻路过河问题，找的所有的状态结点位置及所有可以走过的路，遍历所有可能走的路及可能发生的情况

>>阅读原文<<