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