關於C++尋路算法，如何巧妙解決尋路過河問題

關於尋路算法，它不是線性的，而是越來越差。如果需要行進的距離翻倍了，那麼會消耗超過兩倍的時間來找路徑。你可以想象尋路算法是在搜索一個類似圓的區域，當圓的直徑加倍時，區域變成原來的四倍。一般來說，在地圖表示中，節點越少，A*算法越快。而且節點越匹配角色單元將要移向的位置，路徑質量越好。 VC++ 6.0程序解析尋路過河問題，找的所有的狀態結點位置及所有可以走過的路，遍歷所有可能走的路及可能發生的情況

>>阅读原文<<