本申請涉及計算機，尤其涉及一種路徑的確定方法、設備、介質及產品。

背景技術：

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

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

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

技術實現思路

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

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

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

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

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

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

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

技術特征：

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

2.根據權利要求1所述的方法，其特征在于，所述根據關卡中的基本地塊，確定目標地塊包括：

3.根據權利要求1所述的方法，其特征在于，所述根據關卡中的基本地塊，確定目標地塊包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

17.根據權利要求16所述的方法，其特征在于，所述目標字典的構建方法包括：

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

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

20.根據權利要求19所述的方法，所述根據判斷結果，確定可行路徑包括：

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

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

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

技術總結
本申請實施例涉及計算機技術領域，公開了一種路徑的確定方法、設備、介質及產品。所述方法包括：根據關卡中的基本地塊，確定目標地塊；其中，所述目標地塊，是根據所述基本地塊和預設二維平面確定的；所述目標地塊表征玩家角色可于其上行走的單元；根據所述目標地塊，確定起點地塊和終點地塊；根據所述起點地塊和終點地塊，確定可行路徑?？梢灾辽儆靡越庀嚓P技術中地塊標注效率較低，當關卡發(fā)生改動時，也需要相應地修改地塊標注，具有一定的工作量的技術問題。

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