A*搜索詳解(2)——再戰覲天寶匣

　　書接上文。在坦克尋徑的，tank_way中，A*算法每一步搜索都是選擇F值最小的節點，步步爲營，使得尋徑的結果是最優解。在這個過程中，查找最小F值的算法複雜度是O(n)，這對於小地圖沒什麼問題，但是對於大地圖來說，openlist將會保存大量的節點信息，此時如果每次循環仍然使用O(n)複雜度的算法去查找最小F值就是個非常嚴重的問題了，這將導致遊戲運行緩慢。可以針對這一點行改進，在常數時間內查找

>>阅读原文<<