技術編號:2528385
提示:您尚未登錄,請點 登 陸 后下載,如果您還沒有賬戶請點 注 冊 ,登陸完成后,請刷新本頁查看技術詳細信息。本發(fā)明涉及計算機,特別涉及一種尋路方法和裝置。背景技術將某一位置作為目標位置,以某一物體為起始位置,找到該物體從起始位置接近上述物體所經(jīng)過的路徑的過程,即為尋路的過程。目前較為成熟的尋路算法有A* (A星)尋路算法、等Dijkstra (迪科斯徹)算法等。在計算機的實際應用中,會將目標位置和起始位置置于一個地圖,并將地圖分為眾多格(一般分為小方格),稱為網(wǎng)格,實現(xiàn)計算的簡化。在游戲地圖中,場景被整齊地劃分成大小相等的部分,每一個這樣的部分稱為網(wǎng)格。游戲中不...
注意:該技術已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權人授權前,僅供技術研究參考不得用于商業(yè)用途。
該專利適合技術人員進行技術研發(fā)參考以及查看自身技術是否侵權,增加技術思路,做技術知識儲備,不適合論文引用。