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

基本信息

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

摘要

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