[發明專利]尋路方法及裝置、計算機可讀存儲介質

有效

• 申請號: 202010158155.3
• 申請日: 2020-03-09
• 公開（公告）號: CN113368499B
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 喬旭
• 申請（專利權）人: 柏項網絡科技（上海）有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56;A63F13/52
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 周書敏;張振軍

1.一種尋路方法，其特征在于，包括：

步驟S1，加載游戲中的預設電子地圖，所述電子地圖被分割成多個節點，每個節點具有對應的節點信息；

步驟S2，當檢測到AI對象出現在當前節點上時，獲取所述當前節點的可視列表，所述可視列表包括一個或多個可視節點；

步驟S3，將所述當前節點的可視列表中的所有可視節點添加至所述AI對象的記憶列表中；

步驟S4，根據所述記憶列表中的各可視節點的節點信息，確定目標節點，所述目標節點滿足如下條件：可行走、存在未添加至所述記憶列表中的相鄰節點；

步驟S5，控制所述AI對象從當前節點移動至所述目標節點；

重復執行步驟S2至步驟S5直至滿足終結條件，停止尋路；

其中，在將所述當前節點的可視列表中的所有可視節點添加至所述AI對象的記憶列表中之后，還包括：

記錄每個可視節點添加至所述記憶列表中的時刻點；

獲取當前時刻點；

根據所述當前時刻點以及所述每個可視節點添加至所述記憶列表中的時刻點，計算每個可視節點添加至所述記憶列表中的存儲時長；

當檢測到任一可視節點添加至所述記憶列表中的存儲時長達到預設存儲之后，刪除添加至所述記憶列表中的存儲時長達到預設存儲時長的可視節點；

或者，還包括：當將所述當前節點的可視列表中的所有可視節點添加至所述AI對象的記憶列表中時，若所述記憶列表中的所有可視節點的數目達到最大記憶數目上限，按照所述可視節點添加至所述記憶列表中的時間先后順序，刪除所述記憶列表中添加時間早的可視節點。

2.如權利要求1所述的尋路方法，其特征在于，所述獲取所述當前節點的可視列表，包括：

獲取所述當前節點的最大可視范圍；

在所述當前節點的最大可視范圍內，獲取與所述當前節點之間不存在阻礙物的節點，并將與所述當前節點之間不存在阻礙物的節點作為所述當前節點的可視節點，所述當前節點的所有可視節點形成所述當前節點的可視列表。

3.如權利要求1所述的尋路方法，其特征在于，所述控制所述AI對象從當前節點移動至所述目標節點，包括：

計算從所述當前節點至所述目標節點的目標路徑；

控制所述AI對象按照所述目標路徑從所述當前節點移動至所述目標節點。

4.如權利要求3所述的尋路方法，其特征在于，在控制所述AI對象按照所述目標路徑從所述當前節點移動至所述目標節點時，若所述目標路徑上的兩個相鄰節點分別屬于兩個不同的區域，若所述兩個不同的區域之間不連通，則建立所述兩個不同區域之間的連通性。

5.如權利要求3所述的尋路方法，其特征在于，所述計算從所述當前節點至所述目標節點的目標路徑，包括：

采用A*尋路算法計算從所述當前節點至所述目標節點的目標路徑。

6.如權利要求5所述的尋路方法，其特征在于，所述A*尋路算法包括不同類型的路分別對應的權重以及路邊界的權重。

7.如權利要求1所述的尋路方法，其特征在于，所述節點信息包括如下至少一種：相鄰節點、可行走信息、路與阻礙物之間的距離、與阻礙物相鄰信息、相鄰的不可行走節點的數目、路邊界對應的權重。

8.如權利要求1所述的尋路方法，其特征在于，終結條件包括如下任一種：所述AI對象到達目標地點、所述AI對象消亡。