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

背景技術(shù)：

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

2、關(guān)于如何獲取三維空間的關(guān)卡在二維屏幕上的可行走路徑，常見(jiàn)的做法是由游戲開(kāi)發(fā)者對(duì)在三維空間中的基本地塊投影在二維屏幕上的可行走面進(jìn)行地塊標(biāo)注。這樣，在游戲運(yùn)行時(shí)，將三維空間中的標(biāo)注的地塊投影在二維屏幕上，如果標(biāo)注的地塊的連接處重合，則認(rèn)為它們?cè)谌S空間中是連通的。

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

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

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

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

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

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

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

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

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

技術(shù)特征：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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