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

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

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