游戲角色移動(dòng)中的指引方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)信息技術(shù)領(lǐng)域，特別是涉及一種游戲角色移動(dòng)中的指引方法。
【背景技術(shù)】
[0002]游戲用戶玩游戲時(shí)，需要操縱游戲角色執(zhí)行各種動(dòng)作，包括移動(dòng)、戰(zhàn)斗等。而移動(dòng)又是游戲的基本動(dòng)作。為了使游戲用戶不必花費(fèi)時(shí)間和精力去尋找游戲中的目標(biāo)，自動(dòng)尋路應(yīng)運(yùn)而生，自動(dòng)尋路可以使游戲角色自動(dòng)移動(dòng)到游戲用戶指定的目標(biāo)位置。
[0003]傳統(tǒng)的自動(dòng)尋路方法都是將游戲地圖劃分為網(wǎng)格狀的尋路點(diǎn)，游戲用戶選定目標(biāo)點(diǎn)后，從起始點(diǎn)向目標(biāo)點(diǎn)開(kāi)始搜索最短可達(dá)路徑。這種方式在目標(biāo)點(diǎn)距起始點(diǎn)比較短時(shí)可以很快找到最短路徑，但是當(dāng)目標(biāo)點(diǎn)距離起始點(diǎn)較大時(shí)，則需要花費(fèi)大量的時(shí)間去搜索，從而增加了尋路的搜索時(shí)間，而且在搜索到最短可達(dá)路徑后，常常在地圖上顯示指示行進(jìn)方向的線條或者其它標(biāo)識(shí)，這些標(biāo)識(shí)由于也是一種畫(huà)面，所以會(huì)覆蓋游戲中其它的畫(huà)面或文字等，給游戲用戶帶來(lái)不便。

【發(fā)明內(nèi)容】

[0004]本發(fā)明主要解決的技術(shù)問(wèn)題是提供一種游戲角色移動(dòng)中的指引方法，能夠減少尋路的搜索時(shí)間，同時(shí)在指示游戲角色移動(dòng)時(shí)最大限度地減少對(duì)其它游戲場(chǎng)景的遮擋。
[0005]為解決上述技術(shù)問(wèn)題，本發(fā)明采用的一個(gè)技術(shù)方案是:提供一種游戲角色移動(dòng)中的指引方法，所述指引方法包括:S1，接收尋路指令，所述尋路指令包括起始點(diǎn)和目標(biāo)點(diǎn)；S2，根據(jù)所述尋路指令在當(dāng)前地圖中從所述起始點(diǎn)向所述目標(biāo)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從所述目標(biāo)點(diǎn)向所述起始點(diǎn)搜索第二直達(dá)路徑，所述當(dāng)前地圖劃分為網(wǎng)格化的尋路點(diǎn)，所述起始點(diǎn)和所述目標(biāo)點(diǎn)屬于所述尋路點(diǎn)；S3，當(dāng)所述第一直達(dá)路徑和所述第二直達(dá)路徑出現(xiàn)重合的尋路點(diǎn)時(shí)停止搜索；S4，將所述第一直達(dá)路徑和所述第二直達(dá)路徑相連接作為最短尋路路徑；S5，判斷游戲角色的行進(jìn)方向；S6，如果所述行進(jìn)方向沒(méi)有指向所述目標(biāo)點(diǎn)，在游戲角色旁的預(yù)定位置顯示指向所述目標(biāo)點(diǎn)的指向標(biāo)，以供游戲用戶根據(jù)指向標(biāo)調(diào)整所述游戲角色的行進(jìn)方向；S7，當(dāng)所述游戲角色的行進(jìn)方向指向所述目標(biāo)點(diǎn)并持續(xù)預(yù)定時(shí)間時(shí)，隱藏所述指向標(biāo)。
[0006]優(yōu)選地，在所述步驟SI之前，所述指引方法還包括:當(dāng)游戲用戶在所述當(dāng)前地圖上選定所述目標(biāo)點(diǎn)時(shí)生成尋路指令，所述起始點(diǎn)為所述游戲用戶操縱的游戲角色當(dāng)前所處的尋路點(diǎn)。
[0007]優(yōu)選地，所述預(yù)定位置為所述游戲角色的正上方。
[0008]優(yōu)選地，如果所述游戲角色靜止，則判定所述行進(jìn)方向沒(méi)有指向所述目標(biāo)點(diǎn)。
[0009]本發(fā)明的有益效果是:區(qū)別于現(xiàn)有技術(shù)的情況，本發(fā)明的游戲角色移動(dòng)中的指引方法通過(guò)從起始點(diǎn)和目標(biāo)點(diǎn)同時(shí)向?qū)Ψ剿阉髦边_(dá)路徑，搜索數(shù)據(jù)量顯著減少，并只在游戲角色的行進(jìn)方向沒(méi)有指向目標(biāo)點(diǎn)時(shí)，才顯示指向目標(biāo)點(diǎn)的指向標(biāo)，指向標(biāo)的顯示時(shí)間較短，從而能夠減少尋路的搜索時(shí)間，同時(shí)在指示游戲角色移動(dòng)時(shí)最大限度地減少對(duì)其它游戲場(chǎng)景的遮擋。
【附圖說(shuō)明】
[0010]圖1是本發(fā)明游戲角色移動(dòng)中的指引方法實(shí)施例的示意圖。
【具體實(shí)施方式】
[0011]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅是本發(fā)明的一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0012]參見(jiàn)圖1，本發(fā)明游戲角色移動(dòng)中的指引方法實(shí)施例的示意圖。本發(fā)明實(shí)施例的指引方法包括以下步驟:
[0013]S1:接收尋路指令，尋路指令包括起始點(diǎn)和目標(biāo)點(diǎn)。
[0014]其中，尋路指令由游戲用戶觸發(fā)。具體而言，在本實(shí)施例中，在步驟SI之前，指引方法還包括:當(dāng)游戲用戶在當(dāng)前地圖上選定目標(biāo)點(diǎn)時(shí)生成尋路指令，起始點(diǎn)為游戲用戶操縱的游戲角色當(dāng)前所處的尋路點(diǎn)。
[0015]S2:根據(jù)尋路指令在當(dāng)前地圖中從起始點(diǎn)向目標(biāo)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從目標(biāo)點(diǎn)向起始點(diǎn)搜索第二直達(dá)路徑，當(dāng)前地圖劃分為網(wǎng)格化的尋路點(diǎn)，起始點(diǎn)和目標(biāo)點(diǎn)屬于尋路點(diǎn)。
[0016]其中，地圖劃分為網(wǎng)格化的尋路點(diǎn)，一個(gè)尋路點(diǎn)為一個(gè)網(wǎng)格，所有地圖場(chǎng)景包括地面、森林等填充在尋路點(diǎn)中。
[0017]搜索直達(dá)路徑的方式可以是通過(guò)A星算法實(shí)現(xiàn)，A星算法屬于本領(lǐng)域普通技術(shù)人員的公知常識(shí)，此處不再贅述。在搜索第一直達(dá)路徑和第二直達(dá)路徑過(guò)程中，所遍歷的尋路點(diǎn)是從起始點(diǎn)向目標(biāo)點(diǎn)單向搜索所遍歷的尋路點(diǎn)的一半或以下，從而能夠顯著減少搜索的數(shù)據(jù)量。
[0018]S3:當(dāng)?shù)谝恢边_(dá)路徑和第二直達(dá)路徑出現(xiàn)重合的尋路點(diǎn)時(shí)停止搜索。
[0019]其中，第一直達(dá)路徑和第二直達(dá)路徑出現(xiàn)重合的尋路點(diǎn)表明第一直達(dá)路徑和第二直達(dá)路徑相互銜接，從而構(gòu)成一條完整的路徑。如果出現(xiàn)重合的尋路點(diǎn)，則停止搜索，避免重復(fù)搜索。
[0020]S4:將第一直達(dá)路徑和第二直達(dá)路徑相連接作為最短尋路路徑。
[0021]其中，最短尋路路徑確定后，游戲用戶可以參照最短尋路路徑操縱游戲角色向目標(biāo)點(diǎn)移動(dòng)。
[0022]S5:判斷游戲角色的行進(jìn)方向。
[0023]其中，最短尋路路徑可以隱藏，以使得游戲界面更干凈簡(jiǎn)潔，用戶操縱游戲角色前進(jìn)時(shí)，會(huì)實(shí)時(shí)判斷游戲角色的正面的行進(jìn)方向，如果行進(jìn)方向沒(méi)有按照最短尋路路徑，則認(rèn)為行進(jìn)方向沒(méi)有指向目標(biāo)點(diǎn)。在本實(shí)施例中，如果游戲角色靜止，則判定行進(jìn)方向沒(méi)有指向目標(biāo)點(diǎn)。
[0024]S6:如果行進(jìn)方向沒(méi)有指向目標(biāo)點(diǎn)，在游戲角色旁的預(yù)定位置顯示指向目標(biāo)點(diǎn)的指向標(biāo)，以供游戲用戶根據(jù)指向標(biāo)調(diào)整游戲角色的行進(jìn)方向。
[0025]其中，指向標(biāo)時(shí)刻位于最短尋路路徑上，并始終指向目標(biāo)點(diǎn)，指向標(biāo)類(lèi)似于“指南針”。指向標(biāo)可以為箭頭形狀，箭頭指向目標(biāo)點(diǎn)，游戲用戶可以根據(jù)箭頭方向調(diào)整游戲角色的行進(jìn)方向。在本實(shí)施例中，預(yù)定位置為游戲角色的正上方，如果游戲角色為虛擬的人，則預(yù)定位置為人的頭上方。
[0026]S7,當(dāng)游戲角色的行進(jìn)方向指向目標(biāo)點(diǎn)并持續(xù)預(yù)定時(shí)間時(shí)，隱藏指向標(biāo)。
[0027]其中，由于指向標(biāo)屬于一種圖像，會(huì)遮擋游戲中的其它游戲場(chǎng)景。因此，如果游戲角色行進(jìn)方向指向目標(biāo)點(diǎn)并持續(xù)預(yù)定時(shí)間，說(shuō)明用戶已經(jīng)了解指向標(biāo)的方位，從而可以隱藏指向標(biāo)，以避免遮擋游戲中的其它游戲場(chǎng)景。
[0028]通過(guò)上述方式，本發(fā)明實(shí)施例的游戲角色移動(dòng)中的指引方法在起始點(diǎn)和目標(biāo)點(diǎn)進(jìn)行雙向搜索，搜索過(guò)程中所遍歷的尋路點(diǎn)顯著減少，從而能夠減少尋路的搜索時(shí)間，同時(shí)只在游戲角色的行進(jìn)方向沒(méi)有指向目標(biāo)點(diǎn)時(shí)，才顯示指向目標(biāo)點(diǎn)的指向標(biāo)，指向標(biāo)的顯示時(shí)間較短，從而能夠在指示游戲角色移動(dòng)時(shí)最大限度地減少對(duì)其它游戲場(chǎng)景的遮擋。
[0029]以上所述僅為本發(fā)明的實(shí)施例，并非因此限制本發(fā)明的專(zhuān)利范圍，凡是利用本發(fā)明說(shuō)明書(shū)及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均同理包括在本發(fā)明的專(zhuān)利保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1.一種游戲角色移動(dòng)中的指引方法，其特征在于，所述指引方法包括: SI,接收尋路指令，所述尋路指令包括起始點(diǎn)和目標(biāo)點(diǎn)； S2，根據(jù)所述尋路指令在當(dāng)前地圖中從所述起始點(diǎn)向所述目標(biāo)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從所述目標(biāo)點(diǎn)向所述起始點(diǎn)搜索第二直達(dá)路徑，所述當(dāng)前地圖劃分為網(wǎng)格化的尋路點(diǎn)，所述起始點(diǎn)和所述目標(biāo)點(diǎn)屬于所述尋路點(diǎn)； S3，當(dāng)所述第一直達(dá)路徑和所述第二直達(dá)路徑出現(xiàn)重合的尋路點(diǎn)時(shí)停止搜索； S4,將所述第一直達(dá)路徑和所述第二直達(dá)路徑相連接作為最短尋路路徑； S5，判斷游戲角色的行進(jìn)方向； S6，如果所述行進(jìn)方向沒(méi)有指向所述目標(biāo)點(diǎn)，在游戲角色旁的預(yù)定位置顯示指向所述目標(biāo)點(diǎn)的指向標(biāo)，以供游戲用戶根據(jù)指向標(biāo)調(diào)整所述游戲角色的行進(jìn)方向； S7，當(dāng)所述游戲角色的行進(jìn)方向指向所述目標(biāo)點(diǎn)并持續(xù)預(yù)定時(shí)間時(shí)，隱藏所述指向標(biāo)。
2.根據(jù)權(quán)利要求1所述的指引方法，其特征在于，在所述步驟SI之前，所述指引方法還包括: 當(dāng)游戲用戶在所述當(dāng)前地圖上選定所述目標(biāo)點(diǎn)時(shí)生成尋路指令，所述起始點(diǎn)為所述游戲用戶操縱的游戲角色當(dāng)前所處的尋路點(diǎn)。
3.根據(jù)權(quán)利要求1所述的指引方法，其特征在于，所述預(yù)定位置為所述游戲角色的正上方。
4.根據(jù)權(quán)利要求1所述的指引方法，其特征在于，如果所述游戲角色靜止，則判定所述行進(jìn)方向沒(méi)有指向所述目標(biāo)點(diǎn)。
【專(zhuān)利摘要】本發(fā)明提供了一種游戲角色移動(dòng)中的指引方法。其包括：接收尋路指令，根據(jù)尋路指令在當(dāng)前地圖中從起始點(diǎn)向目標(biāo)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從目標(biāo)點(diǎn)向起始點(diǎn)搜索第二直達(dá)路徑；當(dāng)?shù)谝恢边_(dá)路徑和第二直達(dá)路徑出現(xiàn)重合的尋路點(diǎn)時(shí)停止搜索；將第一直達(dá)路徑和第二直達(dá)路徑相連接作為最短尋路路徑；判斷游戲角色的行進(jìn)方向；如果行進(jìn)方向沒(méi)有指向目標(biāo)點(diǎn)，在游戲角色旁的預(yù)定位置顯示指向目標(biāo)點(diǎn)的指向標(biāo)，以供游戲用戶根據(jù)指向標(biāo)調(diào)整游戲角色的行進(jìn)方向；當(dāng)游戲角色的行進(jìn)方向指向目標(biāo)點(diǎn)并持續(xù)預(yù)定時(shí)間時(shí)，隱藏指向標(biāo)。本發(fā)明能夠減少尋路的搜索時(shí)間，同時(shí)在指示游戲角色移動(dòng)時(shí)最大限度地減少對(duì)其它游戲場(chǎng)景的遮擋。
【IPC分類(lèi)】A63F13-5375, A63F13-56
【公開(kāi)號(hào)】CN104740875
【申請(qǐng)?zhí)枴緾N201510171849
【發(fā)明人】劉自明, 何嘯威
【申請(qǐng)人】四川天上友嘉網(wǎng)絡(luò)科技有限公司
【公開(kāi)日】2015年7月1日
【申請(qǐng)日】2015年4月13日