A*尋路算法的優化與改進

提要經過對上一篇 A*尋路算法的學習，咱們對A*尋路應該有必定的瞭解了，但實際應用中，須要對算法進行一些改進和優化。 Iterative Deepening Depth-first search- 迭代深化深度優先搜索 在深度優先搜索中一個比較坑爹情形就是在搜索樹的一枝上沒有要搜的結果，可是卻很是深，甚至深不見底，這樣就根本搜索不到結果。爲了防止這種狀況出現，就出現了Iterative Deepe

>>阅读原文<<