摘要: 大家都知道，對于A*算法，圍繞著開放列表的操作是很多的，開始的時候需要把當前處理點的周圍8個點里，除了障礙點，已在開放列表里和關閉列表的點以外的其他點，計算G,F值以后都放進開放列表里，如果已經在開啟列表里的，還得對它進行一次G值的重檢測，從開放列表里每次要找出新的F值最低的點作為當前要處理的點，并且要把他從開放列表里面刪除，所以，對于開放列表的操作的速度，是影響A*尋路速度的第一個關卡
閱讀全文
posted @
2008-03-10 15:49 火夜風舞 閱讀(1773) |
評論 (4) |
編輯 收藏