基于網(wǎng)格的在線游戲?qū)ぢ贩椒ê脱b置

基本信息

申請?zhí)?/td> CN201911186960.0 申請日 -
公開（公告）號 CN111111187A 公開（公告）日 2020-05-08
申請公布號 CN111111187A 申請公布日 2020-05-08
分類號 A63F13/5378;A63F13/56 分類 運動；游戲；娛樂活動;
發(fā)明人 馬宗驥 申請（專利權(quán)）人 玩心（北京）網(wǎng)絡科技有限公司
代理機構(gòu) 鄭州異開專利事務所（普通合伙） 代理人 韓鵬程
地址 100000 北京市朝陽區(qū)廣順北大街33號院福碼大廈A座1201
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于網(wǎng)格的在線游戲?qū)ぢ贩椒ê脱b置，S101，執(zhí)行游戲運行指令，加載游戲地圖文件，讀取所述游戲地圖文件的地圖規(guī)格信息和障礙區(qū)域數(shù)據(jù)，地圖內(nèi)非障礙區(qū)域的坐標點集合即為可行走區(qū)域；S102，根據(jù)游戲世界中動態(tài)生成的障礙信息，計算動態(tài)障礙區(qū)數(shù)據(jù)；S103，根據(jù)地圖障礙區(qū)域數(shù)據(jù)和動態(tài)障礙區(qū)域數(shù)據(jù)計算出當前游戲世界下的實時障礙區(qū)域數(shù)據(jù)；S104，根據(jù)路徑搜索指令，獲取路徑在游戲世界坐標系下的起點坐標和終點坐標，根據(jù)起點坐標、終點坐標、地圖內(nèi)障礙區(qū)域信息及動態(tài)障礙區(qū)域信息，確定移動路徑。本發(fā)明所消耗的平均時間為使用A*算法時間的1/93，效率提升了93倍。