應(yīng)用于游戲的自動尋路方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)信息技術(shù)領(lǐng)域，特別是涉及一種應(yīng)用于游戲的自動尋路方法。
【背景技術(shù)】
[0002]游戲用戶玩游戲時，需要操縱游戲角色執(zhí)行各種動作，包括移動、戰(zhàn)斗等。而移動又是游戲的基本動作。為了使游戲用戶不必花費時間和精力去尋找游戲中的目標，自動尋路應(yīng)運而生，自動尋路可以使游戲角色自動移動到游戲用戶指定的目標位置。
[0003]傳統(tǒng)的自動尋路方法都是將游戲地圖劃分為網(wǎng)格狀的尋路點，游戲用戶選定目標點后，從起始點向目標點開始搜索最短可達路徑。這種方式在目標點距起始點比較短時可以很快找到最短路徑，但是當目標點距離起始點較大時，則需要花費大量的時間去搜索，從而增加了尋路的搜索時間。

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

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