IDA*

A* 和 IDA* 聽起來高大上c++ 簡單來講就是搜索的一個優化,經過一個估值函數讓搜索不往沒必要要的地方發展編程 A*是用在BFS上的數組 IDA*是用在DFS上的函數 A*=優先隊列+估價函數優化 IDA=迭代加深+估價函數spa 若是當前深度+估計還要的深度>限制深度 那就直接return 了code 估價函數要區好,要儘可能接近實際深度且不超過實際深度blog 迭代加深 例題 埃及分數

>>阅读原文<<