摘要: 大家都知道,對(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)卡
閱讀全文
posted @
2008-03-10 15:49 火夜風(fēng)舞 閱讀(1806) |
評(píng)論 (4) |
編輯 收藏