路徑找尋方法、終端及計(jì)算機(jī)可讀存儲介質(zhì)

基本信息

申請?zhí)?/td> CN202110066005.4 申請日 -
公開（公告）號 CN112807682A 公開（公告）日 2021-05-18
申請公布號 CN112807682A 申請公布日 2021-05-18
分類號 A63F13/50 分類 運(yùn)動；游戲；娛樂活動;
發(fā)明人 魏新宇;吳春琳;陳啟晗;鄧冬生;邱登輝 申請（專利權(quán)）人 尚娛軟件（深圳）有限公司
代理機(jī)構(gòu) 深圳市恒程創(chuàng)新知識產(chǎn)權(quán)代理有限公司 代理人 苗廣冬
地址 518000 廣東省深圳市南山區(qū)粵海街道高新南一道013號賦安科技大樓B棟603、604室
法律狀態(tài) -

摘要

摘要 本發(fā)明提出的一種路徑找尋方法、終端及計(jì)算機(jī)可讀存儲介質(zhì)，所述方法包括步驟：獲取地圖數(shù)據(jù)中的起點(diǎn)和終點(diǎn)；根據(jù)所述起點(diǎn)和終點(diǎn)以A?STAR算法執(zhí)行尋路操作；在以所述A?STAR算法執(zhí)行尋路操作時，若迭代次數(shù)達(dá)到預(yù)設(shè)次數(shù)，則根據(jù)所述起點(diǎn)和終點(diǎn)以單源最短路徑算法執(zhí)行尋路操作。通過在A?STAR算法計(jì)算到一定時間仍未求出尋路路徑時，通過單源最短路徑算法進(jìn)行尋路操作，使得在地圖較小時，直接通過A?STAR算法計(jì)算，而在地圖較大時，則轉(zhuǎn)換為快速算法計(jì)算，在保證了尋路準(zhǔn)確度的基礎(chǔ)上，提升了尋路效率。