摘要: 大家都知道，對(duì)于A*算法，圍繞著開放列表的操作是很多的，開始的時(shí)候需要把當(dāng)前處理點(diǎn)的周圍8個(gè)點(diǎn)里，除了障礙點(diǎn)，已在開放列表里和關(guān)閉列表的點(diǎn)以外的其他點(diǎn)，計(jì)算G,F值以后都放進(jìn)開放列表里，如果已經(jīng)在開啟列表里的，還得對(duì)它進(jìn)行一次G值的重檢測(cè)，從開放列表里每次要找出新的F值最低的點(diǎn)作為當(dāng)前要處理的點(diǎn)，并且要把他從開放列表里面刪除，所以，對(duì)于開放列表的操作的速度，是影響A*尋路速度的第一個(gè)關(guān)卡  閱讀全文