[發(fā)明專利]游戲角色的路徑規(guī)劃方法、裝置、電子設(shè)備及存儲介質(zhì)

在審

• 申請?zhí)枺?/td>: 202211611197.3
• 申請日: 2022-12-13
• 公開（公告）號: CN115845379A
• 公開（公告）日: 2023-03-28
• 發(fā)明（設(shè)計(jì)）人: 郎廣岳
• 申請（專利權(quán)）人: 北京像素軟件科技股份有限公司
• 主分類號: A63F13/56
• 分類號: A63F13/56
• 代理公司: 北京超凡宏宇專利代理事務(wù)所(特殊普通合伙) 11463
• 代理人: 張欣欣

1.一種游戲角色的路徑規(guī)劃方法，其特征在于，包括：

獲取游戲角色出發(fā)點(diǎn)和終點(diǎn)；

將所述出發(fā)點(diǎn)作為當(dāng)前柵格節(jié)點(diǎn)，并基于所述當(dāng)前柵格節(jié)點(diǎn)的每個(gè)相鄰柵格節(jié)點(diǎn)與所述當(dāng)前柵格節(jié)點(diǎn)之間的高度差數(shù)據(jù)，利用路徑規(guī)劃算法計(jì)算每個(gè)所述相鄰柵格節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值；

將最小行進(jìn)代價(jià)值對應(yīng)的相鄰柵格節(jié)點(diǎn)作為下一跳柵格節(jié)點(diǎn)；

將所述下一跳柵格節(jié)點(diǎn)作為所述當(dāng)前柵格節(jié)點(diǎn)，并返回執(zhí)行所述基于所述當(dāng)前柵格節(jié)點(diǎn)的每個(gè)相鄰柵格節(jié)點(diǎn)與所述當(dāng)前柵格節(jié)點(diǎn)之間的高度差數(shù)據(jù)，利用路徑規(guī)劃算法計(jì)算每個(gè)所述相鄰柵格節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值的步驟，直至所述當(dāng)前柵格節(jié)點(diǎn)的相鄰柵格節(jié)點(diǎn)包括所述終點(diǎn)，得到所述游戲角色的行進(jìn)路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述基于所述當(dāng)前柵格節(jié)點(diǎn)的每個(gè)相鄰柵格節(jié)點(diǎn)與所述當(dāng)前柵格節(jié)點(diǎn)之間的高度差數(shù)據(jù)，利用路徑規(guī)劃算法計(jì)算每個(gè)所述相鄰柵格節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值的步驟，包括：

獲取所述當(dāng)前柵格節(jié)點(diǎn)在二維柵格地圖中的位置信息；所述二維柵格地圖由三維游戲地圖轉(zhuǎn)換而來，所述二維柵格地圖包括若干柵格節(jié)點(diǎn)；

基于所述位置信息，獲取所述當(dāng)前柵格節(jié)點(diǎn)對應(yīng)的高度差數(shù)組；所述高度差數(shù)組包括每個(gè)所述相鄰柵格節(jié)點(diǎn)與所述當(dāng)前柵格節(jié)點(diǎn)之間的高度差數(shù)據(jù)以及所述當(dāng)前柵格節(jié)點(diǎn)自身的高度數(shù)據(jù)；

針對任一所述相鄰柵格節(jié)點(diǎn)，判斷所述相鄰柵格節(jié)點(diǎn)是否為可行進(jìn)節(jié)點(diǎn)；

若是，則基于所述高度差數(shù)組利用所述路徑規(guī)劃算法計(jì)算所述可行進(jìn)節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值；

遍歷每個(gè)所述相鄰柵格節(jié)點(diǎn)，得到每個(gè)所述可行進(jìn)節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述基于所述高度差數(shù)組利用所述路徑規(guī)劃算法計(jì)算所述相鄰柵格節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值的步驟，包括：

從所述高度差數(shù)組中獲取所述相鄰柵格節(jié)點(diǎn)對應(yīng)的高度差數(shù)據(jù)；

基于所述當(dāng)前柵格節(jié)點(diǎn)與所述相鄰柵格節(jié)點(diǎn)之間的中心間隔距離以及所述高度差數(shù)據(jù)，確定權(quán)重系數(shù)；

將所述權(quán)重系數(shù)代入所述路徑規(guī)劃算法，計(jì)算所述相鄰柵格節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述基于所述當(dāng)前柵格節(jié)點(diǎn)與所述相鄰柵格節(jié)點(diǎn)之間的中心間隔距離以及所述高度差數(shù)據(jù)，確定權(quán)重系數(shù)的步驟，包括：

利用所述中心間隔距離以及所述高度差數(shù)據(jù)，構(gòu)建直角三角形；所述中心間隔距離的大小表征所述直角三角形的第一直角邊的長度，所述高度差數(shù)據(jù)的絕對值表征所述直角三角形的第二直角邊的長度；

根據(jù)所述高度差數(shù)據(jù)以及所述第二直角邊對應(yīng)夾角的余弦值，確定所述權(quán)重系數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述路徑規(guī)劃算法的公式如下：

F＝G+x*H

其中，F(xiàn)代表所述行進(jìn)代價(jià)值，G代表所述當(dāng)前柵格節(jié)點(diǎn)與所述相鄰柵格節(jié)點(diǎn)之間的中心間隔距離，H代表所述相鄰柵格節(jié)點(diǎn)與終點(diǎn)之間的間隔距離，x代表所述權(quán)重系數(shù)；

當(dāng)所述高度差數(shù)據(jù)為正數(shù)時(shí)，x為1-cosθ；當(dāng)所述高度差數(shù)據(jù)為負(fù)數(shù)時(shí)，x為1+cosθ；θ代表所述第二直角邊對應(yīng)的夾角。

6.一種游戲角色的路徑規(guī)劃裝置，其特征在于，包括：

獲取模塊，用于獲取游戲角色出發(fā)點(diǎn)和終點(diǎn)；

搜索模塊，用于：

將所述出發(fā)點(diǎn)作為當(dāng)前柵格節(jié)點(diǎn)，并基于所述當(dāng)前柵格節(jié)點(diǎn)的每個(gè)相鄰柵格節(jié)點(diǎn)與所述當(dāng)前柵格節(jié)點(diǎn)之間的高度差數(shù)據(jù)，利用路徑規(guī)劃算法計(jì)算每個(gè)所述相鄰柵格節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值；

將最小行進(jìn)代價(jià)值對應(yīng)的相鄰柵格節(jié)點(diǎn)作為下一跳柵格節(jié)點(diǎn)；

將所述下一跳柵格節(jié)點(diǎn)作為所述當(dāng)前柵格節(jié)點(diǎn)，并返回執(zhí)行所述基于所述當(dāng)前柵格節(jié)點(diǎn)的每個(gè)相鄰柵格節(jié)點(diǎn)與所述當(dāng)前柵格節(jié)點(diǎn)之間的高度差數(shù)據(jù)，利用路徑規(guī)劃算法計(jì)算每個(gè)所述相鄰柵格節(jié)點(diǎn)對應(yīng)的行進(jìn)代價(jià)值的步驟，直至所述當(dāng)前柵格節(jié)點(diǎn)的相鄰柵格節(jié)點(diǎn)包括所述終點(diǎn)，得到所述游戲角色的行進(jìn)路徑。