A*與IDA*

文章目錄 1. f = g + h f=g+h f=g+h 2.A* 3.IDA* 4.總述 5.例題 1. f = g + h f=g+h f=g+h A* 與 IDA* 都是用來搜索路徑的算法。它們分別是單純的BFS和DFS的優化，其核心都在於對從現狀態到目標狀態的步數的估計。即下面這個等式： f ′ = g ′ + h ′ \qquad \qquad \qquad \qquad f'=g'+

>>阅读原文<<