[發(fā)明專利]一種控制模擬對象尋路的方法及服務(wù)器有效
| 申請?zhí)枺?/td> | 201710026166.4 | 申請日： | 2017-01-13 |
| 公開（公告）號： | CN106790224B | 公開（公告）日： | 2018-09-07 |
| 發(fā)明（設(shè)計）人： | 王鵬程;趙永偉 | 申請（專利權(quán)）人： | 騰訊科技（深圳）有限公司 |
| 主分類號： | H04L29/06 | 分類號： | H04L29/06;H04L29/08 |
| 代理公司： | 深圳市深佳知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285 | 代理人： | 王仲凱 |
| 地址： | 518057 廣東省深圳*** | 國省代碼： | 廣東;44 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 控制 模擬 對象 方法 服務(wù)器 | ||
本發(fā)明實施例公開了一種控制模擬對象尋路的方法，包括：當接收到第一模擬對象觸發(fā)的交互指令時，獲取所述第一模擬對象的移動路徑；根據(jù)所述第一模擬對象的移動路徑，檢測預(yù)置路徑信息集合中是否存在與所述移動路徑匹配的第一尋路路徑；若存在所述第一尋路路徑，則控制第二模擬對象按照所述第一尋路路徑向所述第一模擬對象移動。本發(fā)明還提供一種服務(wù)器。本發(fā)明實施例中服務(wù)器只需維護預(yù)置路徑信息集合即可，而路徑信息本身就包括多個路徑點，由此減少了數(shù)據(jù)維護成本，且不易出錯。與此同時，服務(wù)器無需采用復(fù)雜的路徑算法，而是從預(yù)置路徑信息集合中選擇最匹配的第一尋路路徑，從而減小服務(wù)器的計算資源開銷。
技術(shù)領(lǐng)域
本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，尤其涉及一種控制模擬對象尋路的方法及相關(guān)裝置。
背景技術(shù)
隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展，體驗大型多人在線角色扮演游戲(英文全稱：Massive Multiplayer Online Role-Playing Game，英文縮寫：MMORPG)游漸漸成為人們熱衷的娛樂項目。在MMORPG中，為了增加趣味性，往往會在游戲中增加非玩家控制的活動實體(英文全稱：Non-Player Controlled Character，英文縮寫：NPC)，模擬玩家的行為對游戲中的玩家進行攻擊、追擊或者執(zhí)行游戲內(nèi)的邏輯行為。
現(xiàn)有的NPC尋路主要包括三種方式：
第一種，基于預(yù)設(shè)NPC路徑的尋路機制，即所有NPC的行走路徑都是被預(yù)先設(shè)計好的，為每個NPC設(shè)計行走的路徑點，所有同類的NPC按照預(yù)先規(guī)劃好的線路進行行走。然而這種NPC的行為通過配置被固化了，由于NPC對需要攻擊的玩家有追擊狀態(tài)，且玩家的行為不可預(yù)測，所以通常NPC只能閃現(xiàn)或者無視地形直接返回，這顯然會影響MMORPG的互動性以及合理性。
第二種，基于預(yù)設(shè)路徑點的尋路機制，路徑點之間兩兩直線可達，在地圖上NPC可能通過的點附近預(yù)先配置一些路徑點，當NPC偏離預(yù)設(shè)路徑時，先直線移動到最近的路徑點處，然后再從當前路徑點移動到下一個路徑點。然而每個地圖都要維護預(yù)設(shè)路徑點信息，使得維護成本高，而且容易出錯。
第三種，基于A*的尋路機制，可以智能地繞開地圖中所有障礙物，從起始點開始，對路徑上每個已探測點計算該點的開銷和到達終點的估計開銷，并從所有已探測點中選擇最優(yōu)路徑作為下一個路徑點，如此循環(huán)直至到達最優(yōu)路徑點。然而A*算法的搜索開銷很大，占用服務(wù)器較多計算資源。
發(fā)明內(nèi)容
本發(fā)明實施例提供了一種控制模擬對象尋路的方法及服務(wù)器，只需維護預(yù)置路徑信息集合即可，而路徑信息本身就包括多個路徑點，由此減少了數(shù)據(jù)維護成本，且不易出錯。與此同時，服務(wù)器無需采用復(fù)雜的路徑算法，而是從預(yù)置路徑信息集合中選擇最匹配的第一尋路路徑，從而減小服務(wù)器的計算資源開銷。
有鑒于此，本發(fā)明第一方面提供一種控制模擬對象尋路的方法，包括：
當接收到第一模擬對象觸發(fā)的交互指令時，獲取所述第一模擬對象的移動路徑；
根據(jù)所述第一模擬對象的移動路徑，檢測預(yù)置路徑信息集合中是否存在與所述移動路徑匹配的第一尋路路徑；
若存在所述第一尋路路徑，則控制第二模擬對象按照所述第一尋路路徑向所述第一模擬對象移動。
本發(fā)明第二方面提供服務(wù)器，包括：
第一獲取模塊，用于當接收到第一模擬對象觸發(fā)的交互指令時，獲取所述第一模擬對象的移動路徑；
第一檢測模塊，用于根據(jù)所述第一獲取模塊獲取的所述第一模擬對象的移動路徑，檢測預(yù)置路徑信息集合中是否存在與所述移動路徑匹配的第一尋路路徑；
控制模塊，用于若所述第一檢測模塊檢測到存在所述第一尋路路徑，則控制第二模擬對象按照所述第一尋路路徑向所述第一模擬對象移動。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于騰訊科技（深圳）有限公司，未經(jīng)騰訊科技（深圳）有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201710026166.4/2.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
