多人在線網(wǎng)絡游戲的跨地圖尋路方法

基本信息

申請?zhí)?/td> CN201611150046.7 申請日 -
公開（公告）號 CN108211360B 公開（公告）日 2021-08-10
申請公布號 CN108211360B 申請公布日 2021-08-10
分類號 A63F13/56;A63F13/822 分類 運動；游戲；娛樂活動;
發(fā)明人 蔡建文 申請（專利權）人 盛趣信息技術（上海）有限公司
代理機構 上海金盛協(xié)力知識產(chǎn)權代理有限公司 代理人 鄭鳴捷
地址 201203 上海市浦東新區(qū)碧波路690號1號樓
法律狀態(tài) -

摘要

摘要 本發(fā)明揭示了一種多人在線網(wǎng)絡游戲的跨地圖尋路方法，包括：通過在服務器啟動時解析地圖和動態(tài)連接事件信息，生成一張地圖跳轉表，并將動態(tài)連接事件的節(jié)點標注；在用戶請求跨地圖尋路時，根據(jù)地圖跳轉表獲取一條最短跳轉路徑，并驗證動態(tài)事件跳轉部分是否可達，如不可達則返回不帶動態(tài)事件的路徑；如有多條相同長度路徑，根據(jù)起始和目標位置的具體坐標點再進一步篩選；將此路徑列表發(fā)給客戶端，客戶端逐個在地圖內部進行尋路跳轉；如果路徑有動態(tài)事件的，每過一張圖進行一次事件查詢，當發(fā)生變化時重新發(fā)送路徑。本發(fā)明提出的多人在線網(wǎng)絡游戲的跨地圖尋路方法，在服務器啟動時候生成地圖跳轉表，極大提高了后續(xù)請求跨地圖路徑時的計算效率。