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

基本信息

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

摘要

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