游戲角色移動(dòng)方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)信息技術(shù)領(lǐng)域，特別是涉及一種游戲角色移動(dòng)方法。
【背景技術(shù)】
[0002]游戲用戶(hù)玩游戲時(shí)，需要操縱游戲角色執(zhí)行各種動(dòng)作，包括移動(dòng)、戰(zhàn)斗等。而移動(dòng)又是游戲的基本動(dòng)作。為了使游戲用戶(hù)不必花費(fèi)時(shí)間和精力去尋找游戲中的目標(biāo)，自動(dòng)尋路應(yīng)運(yùn)而生，自動(dòng)尋路可以使游戲角色自動(dòng)移動(dòng)到游戲用戶(hù)指定的目標(biāo)位置。
[0003]傳統(tǒng)的自動(dòng)尋路方法都是將游戲地圖劃分為網(wǎng)格狀的尋路點(diǎn)，游戲用戶(hù)選定目標(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í)間。

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

[0004]本發(fā)明主要解決的技術(shù)問(wèn)題是提供一種游戲角色移動(dòng)方法，能夠減少尋路的搜索時(shí)間。
[0005]為解決上述技術(shù)問(wèn)題，本發(fā)明采用的一個(gè)技術(shù)方案是:提供一種游戲角色移動(dòng)方法，所述游戲角色移動(dòng)方法包括:S1，接收尋路指令，所述尋路指令包括起始點(diǎn)和目標(biāo)點(diǎn)；S2，根據(jù)所述尋路指令在當(dāng)前地圖中確定所述起始點(diǎn)和所述目標(biāo)點(diǎn)之間是否存在兩個(gè)相互之間具有跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)點(diǎn)，所述當(dāng)前地圖劃分為網(wǎng)格化的尋路點(diǎn)，所述起始點(diǎn)、所述目標(biāo)點(diǎn)和所述跳轉(zhuǎn)點(diǎn)屬于所述尋路點(diǎn)；S3，如果存在所述兩個(gè)跳轉(zhuǎn)點(diǎn)，在所述當(dāng)前地圖中從所述起始點(diǎn)向與所述起始點(diǎn)最近的第一跳轉(zhuǎn)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從所述目標(biāo)點(diǎn)向與所述目標(biāo)點(diǎn)最近的第二跳轉(zhuǎn)點(diǎn)搜索第二直達(dá)路徑；S4，將所述第一直達(dá)路徑和所述第二直達(dá)路徑作為最短尋路路徑。
[0006]優(yōu)選地，在所述步驟SI之前，所述游戲角色移動(dòng)方法還包括:當(dāng)游戲用戶(hù)在所述當(dāng)前地圖上選定所述目標(biāo)點(diǎn)時(shí)生成尋路指令，所述起始點(diǎn)為所述游戲用戶(hù)操縱的游戲角色當(dāng)前所處的尋路點(diǎn)。
[0007]本發(fā)明的有益效果是:區(qū)別于現(xiàn)有技術(shù)的情況，本發(fā)明的游戲角色移動(dòng)方法通過(guò)確定起始點(diǎn)和目標(biāo)點(diǎn)之間存在兩個(gè)相互之間具有跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)點(diǎn)后，從起始點(diǎn)和目標(biāo)點(diǎn)同時(shí)向最近的跳轉(zhuǎn)點(diǎn)搜索直達(dá)路徑，搜索數(shù)據(jù)量顯著減少，從而能夠減少尋路的搜索時(shí)間。
【附圖說(shuō)明】
[0008]圖1是本發(fā)明游戲角色移動(dòng)方法實(shí)施例的示意圖。
【具體實(shí)施方式】
[0009]下面將結(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ù)的范圍。
[0010]參見(jiàn)圖1，是本發(fā)明游戲角色移動(dòng)方法實(shí)施例的示意圖。本發(fā)明實(shí)施例的游戲角色移動(dòng)方法包括以下步驟:
[0011]S1:接收尋路指令，尋路指令包括起始點(diǎn)和目標(biāo)點(diǎn)。
[0012]其中，尋路指令由游戲用戶(hù)觸發(fā)。具體而言，在本實(shí)施例中，在步驟SI之前，游戲角色移動(dòng)方法還包括:當(dāng)游戲用戶(hù)在當(dāng)前地圖上選定目標(biāo)點(diǎn)時(shí)生成尋路指令，起始點(diǎn)為游戲用戶(hù)操縱的游戲角色當(dāng)前所處的尋路點(diǎn)。
[0013]S2:根據(jù)尋路指令在當(dāng)前地圖中確定起始點(diǎn)和目標(biāo)點(diǎn)之間是否存在兩個(gè)相互之間具有跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)點(diǎn)，當(dāng)前地圖劃分為網(wǎng)格化的尋路點(diǎn)，起始點(diǎn)、目標(biāo)點(diǎn)和跳轉(zhuǎn)點(diǎn)屬于尋路點(diǎn)。
[0014]其中，地圖劃分為網(wǎng)格化的尋路點(diǎn)，一個(gè)尋路點(diǎn)為一個(gè)網(wǎng)格，所有地圖場(chǎng)景包括地面、森林等填充在尋路點(diǎn)中。
[0015]相互之間具有跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)點(diǎn)可以使得游戲角色無(wú)需在兩個(gè)跳轉(zhuǎn)點(diǎn)之間的地圖上移動(dòng)，而是瞬間跳轉(zhuǎn)移動(dòng)。跳轉(zhuǎn)點(diǎn)例如游戲場(chǎng)景中的傳送門(mén)。
[0016]S3:如果存在兩個(gè)跳轉(zhuǎn)點(diǎn)，在當(dāng)前地圖中從起始點(diǎn)向與起始點(diǎn)最近的第一跳轉(zhuǎn)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從目標(biāo)點(diǎn)向與目標(biāo)點(diǎn)最近的第二跳轉(zhuǎn)點(diǎn)搜索第二直達(dá)路徑。
[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]S4:將第一直達(dá)路徑和第二直達(dá)路徑作為最短尋路路徑。
[0019]其中，最短尋路路徑確定后，游戲角色將依照最短尋路路徑開(kāi)始移動(dòng)，直到到達(dá)目標(biāo)點(diǎn)。
[0020]通過(guò)上述方式，本發(fā)明實(shí)施例的游戲角色移動(dòng)方法同時(shí)在起始點(diǎn)和目標(biāo)點(diǎn)向兩者之間的距離最近的跳轉(zhuǎn)點(diǎn)進(jìn)行雙向搜索，搜索過(guò)程中所遍歷的尋路點(diǎn)顯著減少，從而能夠減少尋路的搜索時(shí)間。
[0021]以上所述僅為本發(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)方法，其特征在于，所述游戲角色移動(dòng)方法包括: SI,接收尋路指令，所述尋路指令包括起始點(diǎn)和目標(biāo)點(diǎn)； S2，根據(jù)所述尋路指令在當(dāng)前地圖中確定所述起始點(diǎn)和所述目標(biāo)點(diǎn)之間是否存在兩個(gè)相互之間具有跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)點(diǎn)，所述當(dāng)前地圖劃分為網(wǎng)格化的尋路點(diǎn)，所述起始點(diǎn)、所述目標(biāo)點(diǎn)和所述跳轉(zhuǎn)點(diǎn)屬于所述尋路點(diǎn)； S3，如果存在所述兩個(gè)跳轉(zhuǎn)點(diǎn)，在所述當(dāng)前地圖中從所述起始點(diǎn)向與所述起始點(diǎn)最近的第一跳轉(zhuǎn)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從所述目標(biāo)點(diǎn)向與所述目標(biāo)點(diǎn)最近的第二跳轉(zhuǎn)點(diǎn)搜索第二直達(dá)路徑； S4，將所述第一直達(dá)路徑和所述第二直達(dá)路徑作為最短尋路路徑。
2.根據(jù)權(quán)利要求1所述的游戲角色移動(dòng)方法，其特征在于，在所述步驟SI之前，所述游戲角色移動(dòng)方法還包括: 當(dāng)游戲用戶(hù)在所述當(dāng)前地圖上選定所述目標(biāo)點(diǎn)時(shí)生成尋路指令，所述起始點(diǎn)為所述游戲用戶(hù)操縱的游戲角色當(dāng)前所處的尋路點(diǎn)。
【專(zhuān)利摘要】本發(fā)明提供了一種游戲角色移動(dòng)方法。游戲角色移動(dòng)方法包括：S1，接收尋路指令，尋路指令包括起始點(diǎn)和目標(biāo)點(diǎn)；S2，根據(jù)尋路指令在當(dāng)前地圖中確定起始點(diǎn)和目標(biāo)點(diǎn)之間是否存在兩個(gè)相互之間具有跳轉(zhuǎn)關(guān)系的跳轉(zhuǎn)點(diǎn)，當(dāng)前地圖劃分為網(wǎng)格化的尋路點(diǎn)，起始點(diǎn)、目標(biāo)點(diǎn)和跳轉(zhuǎn)點(diǎn)屬于尋路點(diǎn)；S3，如果存在兩個(gè)跳轉(zhuǎn)點(diǎn)，在當(dāng)前地圖中從起始點(diǎn)向與起始點(diǎn)最近的第一跳轉(zhuǎn)點(diǎn)搜索第一直達(dá)路徑，同時(shí)從目標(biāo)點(diǎn)向與目標(biāo)點(diǎn)最近的第二跳轉(zhuǎn)點(diǎn)搜索第二直達(dá)路徑；S4，將第一直達(dá)路徑和第二直達(dá)路徑作為最短尋路路徑，本發(fā)明能夠減少尋路的搜索時(shí)間。
【IPC分類(lèi)】A63F13-56
【公開(kāi)號(hào)】CN104784934
【申請(qǐng)?zhí)枴緾N201510171901
【發(fā)明人】劉自明, 何嘯威
【申請(qǐng)人】四川天上友嘉網(wǎng)絡(luò)科技有限公司
【公開(kāi)日】2015年7月22日
【申請(qǐng)日】2015年4月13日