[發明專利]一種游戲中確定對象移動路徑的方法和設備

有效

• 申請號: 201310346475.1
• 申請日: 2013-08-09
• 公開（公告）號: CN103714234B
• 公開（公告）日: 2017-01-25
• 發明（設計）人: 陳俊俊;關子敬
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京信遠達知識產權代理事務所(普通合伙)11304
• 代理人: 趙百令,劉大玲

1.一種方法，包括：

響應于觸發對象移動的請求，確定所述對象移動的起點和終點，并調取所述對象所在游戲場景的主干道路網；所述主干道路網是預先根據所述游戲場景的背景而在所述游戲場景中設置的；

根據所述起點和所述終點，查找所述對象移動在所述主干道路網上所經過的目標主干路徑，并確定所述目標主干路徑上的目標起始路點和目標終止路點；

連接起始路徑、查找到的所述目標主干路徑和終止路徑組成所述對象移動的移動路徑；所述起始路徑為連接所述起點至所述目標起始路點而形成的路徑，所述終止路徑為連接所述終點至所述目標終止路點而形成的終止路徑。

2.根據權利要求1所述的方法，所述主干道路網的設置，包括：

響應于對主干道路網中路點設置的操作，根據所述主干道路網所在游戲場景的背景，在所述游戲場景中設置路點；

響應于對主干道路網中路點連接設置的操作，根據所述主干道路網所在游戲場景的背景，在所述游戲場景中設置各路點之間的連接關系。

3.根據權利要求2所述的方法，所述對主干道路網中路點設置的操作，包括：增加主干道路網中路點的操作，和/或，刪除主干道路網中路點的操作；所述對主干道路網中路點連接的操作，包括：建立主干道路網中路點間連接的操作，和/或，刪除主干道路網中路點間連接的操作。

4.根據權利要求1所述的方法，所述根據所述起點和所述終點，查找所述對象移動在所述主干道路網上所經過的目標主干路徑，并確定所述目標主干路徑上的目標起始路點和目標終止路點，包括：

在所述游戲場景中，確定所述起點所在的起點搜集區域和所述終點所在的終點搜集區域；

在所述起點搜集區域中查找屬于主干道路網上的路點，作為初始起始路點，并在所述終點搜集區域中查找屬于主干道路網上的路點，作為初始終止路點；

各個初始起始路點分別與各個初始終止路點一一對應地組成起止路點集合，從各個所述起止路點集合對應在主干道路網上的初始主干路徑中選定目標主干路徑，并確定所述目標主干路徑對應的目標起始路點和目標終止路點。

5.根據權利要求4所述的方法，所述游戲場景具有預先根據所述主干道路網而劃分的多個節點區域；

所述起點搜集區域包括：所述起點所在的起始節點區域，和，與所述起始節點區域相鄰的節點區域；

所述終點搜集區域包括：所述終點所在的終止節點區域，和，與所述終止節點區域相鄰的節點區域。

6.根據權利要求5所述的方法，所述游戲場景的各個節點區域中，屬于主干道路網上的路點的數量都不超過預設的點數閾值。

7.根據權利要求4所述的方法，所述從各個所述起止路點集合對應在主干道路網上的初始主干路徑中選定目標主干路徑，并確定所述目標主干路徑對應的目標起始路點和目標終止路點，包括：

從預先保存的第一路徑信息中，確定各個所述起止路點集合中起始路點與終止路點之間在所述主干道路網上的最短路徑，作為各個所述起止點集合對應的初始主干路徑；

比較各個初始主干路徑的路徑長度，將路徑長度最小的初始主干路徑確定為所述目標主干路徑；

將所述目標主干路徑對應的初始起始路點作為目標起始路點，將所述目標主干路徑對應的初始終止路點作為目標終止路點。