本申請涉及計算機，尤其涉及一種路徑的確定方法、設(shè)備、介質(zhì)及產(chǎn)品。

背景技術(shù)：

1、在一些解謎游戲中，游戲開發(fā)者常利用視覺欺騙原理巧妙地設(shè)計關(guān)卡，玩家可以根據(jù)視覺線索來解決謎題，這不僅考驗了玩家的空間感知能力，也增加了游戲的策略性和探索性。比如，在特定角度的正交相機下，使得三維空間中原本不連通的兩個基本地塊，投影在二維屏幕上后，讓玩家的人眼和大腦認為它們在三維空間是連通的而達到錯視的目的。

2、關(guān)于如何獲取三維空間的關(guān)卡在二維屏幕上的可行走路徑，常見的做法是由游戲開發(fā)者對在三維空間中的基本地塊投影在二維屏幕上的可行走面進行地塊標注。這樣，在游戲運行時，將三維空間中的標注的地塊投影在二維屏幕上，如果標注的地塊的連接處重合，則認為它們在三維空間中是連通的。

3、然而，發(fā)明人發(fā)現(xiàn)相關(guān)技術(shù)中至少存在如下技術(shù)問題：一方面，由于需要人工進行地塊標注，因此，地塊標注效率較低。另一方面，在不同的關(guān)卡中的可行走面的地塊不同，因此進行地塊標注后的數(shù)據(jù)無法復(fù)用，這導(dǎo)致當(dāng)關(guān)卡發(fā)生改動時，也需要相應(yīng)地修改地塊標注，具有一定的工作量。

技術(shù)實現(xiàn)思路

1、本申請的一個目的是提供一種路徑的確定方法、設(shè)備、介質(zhì)及產(chǎn)品，至少用以解決相關(guān)技術(shù)中地塊標注效率較低，當(dāng)關(guān)卡發(fā)生改動時，也需要相應(yīng)地修改地塊標注，具有一定的工作量的技術(shù)問題。

2、為實現(xiàn)上述目的，本申請的一些實施例提供了以下幾個方面：

3、第一方面，本申請的一些實施例還提供了一種路徑的確定方法，所述方法包括：根據(jù)關(guān)卡中的基本地塊，確定目標地塊；其中，所述目標地塊，是根據(jù)所述基本地塊和預(yù)設(shè)二維平面確定的；所述目標地塊表征玩家角色可于其上行走的單元；根據(jù)所述目標地塊，確定起點地塊和終點地塊；根據(jù)所述起點地塊和終點地塊，確定可行路徑。

4、第二方面，本申請的一些實施例還提供了一種電子設(shè)備，所述電子設(shè)備包括：一個或多個處理器；以及存儲有計算機程序指令的存儲器，所述計算機程序指令在被執(zhí)行時使所述處理器執(zhí)行如上所述方法的步驟。

5、第三方面，本申請的一些實施例還提供了一種計算機可讀介質(zhì)，其上存儲有計算機程序指令，所述計算機程序指令可被處理器執(zhí)行以實現(xiàn)如上所述的方法。

6、第四方面，本申請的一些實施例還提供了一種計算機程序產(chǎn)品，包括計算機程序/指令，該計算機程序/指令被處理器執(zhí)行時實現(xiàn)如上所述方法的步驟。

7、與相關(guān)技術(shù)相比，本申請實施例提供的方案中，采用了一種與傳統(tǒng)的手動標注方法完全不同的處理方式。本申請實施例提供的方案中，通過根據(jù)關(guān)卡中的基本地塊，自動確定目標地塊；然后再根據(jù)所述目標地塊，確定起點地塊和終點地塊，以根據(jù)所述起點地塊和終點地塊，確定可行路徑。其中，所述目標地塊，是根據(jù)所述基本地塊和預(yù)設(shè)二維平面確定的；所述目標地塊表征玩家角色可于其上行走的單元。如此，由于本申請實施例中可以從鏡頭角度自動識別目標地塊，因此無需人工干預(yù)，不需要依賴相關(guān)人員手動去標注可以行走的地塊；又由于無需相關(guān)人員手動去標注可以行走的地塊，而不是依賴于相關(guān)人員的視覺判斷，因此可以減少人為錯誤的可能性，降低配置出錯的概率，達到提升關(guān)卡編輯的效率的目的。采用本申請實施例提供的方案，相關(guān)人員(尤其是關(guān)卡設(shè)計師)只需要專注于關(guān)卡本身的搭建，確保在特定視角下，使用正交投影技術(shù)，玩家看到的目標地塊在視覺上是連通的(即使在三維空間中所述目標地塊可能并不直接相連)，不需要再額外對可行走地塊進行手動標注。這樣，較好的解決了相關(guān)技術(shù)中地塊標注效率較低的技術(shù)問題，當(dāng)關(guān)卡發(fā)生改動時，也不需要相應(yīng)地修改地塊標注，從而解決因進行地塊標注后的數(shù)據(jù)無法復(fù)用而會帶來一定的工作量的技術(shù)問題

技術(shù)特征：

1.一種路徑的確定方法，其特征在于，所述方法包括：

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)關(guān)卡中的基本地塊，確定目標地塊包括：

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)關(guān)卡中的基本地塊，確定目標地塊包括：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定錨點的三維坐標包括：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述最小值，確定錨點的三維坐標包括：

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述基準值和所述最小值，確定錨點的三維坐標包括：

7.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述錨點的三維坐標和每個基本地塊的三維坐標，確定每個基本地塊的目標三維坐標包括：

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)所述第一差值和每個基本地塊的三維坐標進行歸一化處理，確定每個基本地塊的目標三維坐標包括：

9.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述確定每個基本地塊相對于相機的深度數(shù)據(jù)包括：

10.根據(jù)權(quán)利要求9所述的方法，其特征在于，所述根據(jù)所述相機的位置、所述相機的方向向量和每個基本地塊的三維坐標，確定每個基本地塊相對于相機的深度數(shù)據(jù)包括：

11.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述目標三維坐標、所述深度數(shù)據(jù)和所述預(yù)設(shè)二維平面，確定目標地塊包括：

12.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述根據(jù)所述目標三維坐標，確定計算因子包括：

13.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述根據(jù)所述目標三維坐標和所述計算因子，確定每個基本地塊對應(yīng)于所述預(yù)設(shè)二維平面的位置坐標包括：

14.根據(jù)權(quán)利要求11所述的方法，其特征在于，所述根據(jù)所述位置坐標和所述深度數(shù)據(jù)，確定目標地塊包括：

15.根據(jù)權(quán)利要求14所述的方法，其特征在于，所述預(yù)設(shè)規(guī)則至少包括：

16.根據(jù)權(quán)利要求1至15任意一項所述的方法，其特征在于，所述根據(jù)所述目標地塊，確定起點地塊和終點地塊包括：

17.根據(jù)權(quán)利要求16所述的方法，其特征在于，所述目標字典的構(gòu)建方法包括：

18.根據(jù)權(quán)利要求17所述的方法，其特征在于，所述根據(jù)所述目標字典和所述目標地塊，確定起點地塊和終點地塊包括：

19.根據(jù)權(quán)利要求1至15任意一項所述的方法，其特征在于，所述根據(jù)所述起點地塊和終點地塊，確定可行路徑包括：

20.根據(jù)權(quán)利要求19所述的方法，所述根據(jù)判斷結(jié)果，確定可行路徑包括：

21.一種電子設(shè)備，其特征在于，所述電子設(shè)備包括：

22.一種計算機可讀介質(zhì)，其上存儲有計算機程序/指令，其特征在于，所述計算機程序/指令被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至20中任意一項所述方法的步驟。

23.一種計算機程序產(chǎn)品，包括計算機程序/指令，其特征在于，該計算機程序/指令被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至20中任意一項所述方法的步驟。

技術(shù)總結(jié)
本申請實施例涉及計算機技術(shù)領(lǐng)域，公開了一種路徑的確定方法、設(shè)備、介質(zhì)及產(chǎn)品。所述方法包括：根據(jù)關(guān)卡中的基本地塊，確定目標地塊；其中，所述目標地塊，是根據(jù)所述基本地塊和預(yù)設(shè)二維平面確定的；所述目標地塊表征玩家角色可于其上行走的單元；根據(jù)所述目標地塊，確定起點地塊和終點地塊；根據(jù)所述起點地塊和終點地塊，確定可行路徑。可以至少用以解相關(guān)技術(shù)中地塊標注效率較低，當(dāng)關(guān)卡發(fā)生改動時，也需要相應(yīng)地修改地塊標注，具有一定的工作量的技術(shù)問題。

技術(shù)研發(fā)人員：劉晶
受保護的技術(shù)使用者：上海米哈游海淵城科技有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21