[發明專利]一種隨機地圖生成方法、裝置、存儲介質及計算設備

在審

• 申請號: 202111146365.1
• 申請日: 2021-09-28
• 公開（公告）號: CN113827976A
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 李沁銘;祝中華;張純新;楊宗翰;張馳
• 申請（專利權）人: 完美世界（重慶）軟件科技有限公司
• 主分類號: A63F13/60
• 分類號: A63F13/60;A63F13/69;G06T11/20
• 代理公司: 北京中強智尚知識產權代理有限公司 11448
• 代理人: 黃耀威

本發明提供了一種隨機地圖生成方法、裝置、存儲介質及計算設備，該方法包括：將待生成隨機地圖的區域劃分為多個地圖塊，并指定初始地圖塊；獲取預先配置的隨機地圖復雜度條件參數，從所述初始地圖塊開始按照預設遍歷策略遍歷地圖塊，在遍歷軌跡上生成滿足所述復雜度條件參數的路徑；分析所生成路徑對應的地圖塊的連通性；選取符合各地圖塊連通性的美術資源，利用選取的美術資源填充對應地圖塊得到所述隨機地圖。本發明實施例能夠便捷有效的控制地圖的難度系數，有效省去了再次重新打通地圖塊連通性的步驟，提高了隨機地圖的生成效率。本發明實施例的隨機地圖可擴展性較強，只需擴充地圖塊的內容就能輕松地實現新的地圖體驗。

技術領域

本發明涉及地圖生成技術領域，特別是一種隨機地圖生成方法、裝置、存儲介質及計算設備。

背景技術

現有技術中，在生成隨機地圖的過程中，先定義組成地圖的基本單位為大小相同的矩形方格，例如基本單位格子的大小為32*32，也可稱之為“區域”。然后，設置整張地圖的大小由多少個區域組成，例如整張地圖為8*8大小，則地圖由64個區域組成。然后，遍歷整張地圖，給每個區域四個邊緣隨機分配連通方向。進而，將所有未聯通的區域通過尋路算法實現聯通，最終達到所有的有效區域中任意兩個區域都聯通。最后，校驗地圖有效性，如果有效則根據此基礎從資源中尋找符合區域連通性的場景模塊進行拼接，最終生成地圖；如果無效，則按照前面的規則重新生成地圖。

但是，在生成地圖過程中選擇的地圖塊是遍歷整張地圖中所有的區域數據，這會導致生成的地圖全景比較亂，不夠美觀。而且，在生成地圖過程中，只是在隨機打通方向，容易導致地圖生成過程不可控，且不支持參數調節。此外，因為需要遍歷整張地圖中的所有地圖塊并在最后根據算法實現所有有效地圖塊的連通性，這會使得地圖生成過程的整體效率較低，并不適合大地圖的生成。

發明內容

鑒于上述問題，提出了本發明以便提供一種克服上述問題或者至少部分地解決上述問題的隨機地圖生成方法、裝置、存儲介質及計算設備，能夠便捷有效的控制地圖的難度系數，有效省去了再次重新打通地圖塊連通性的步驟，提高了隨機地圖的生成效率。采用本發明實施例生成的隨機地圖可擴展性較強，若要增加地圖的豐富度，只需擴充地圖塊的內容就能輕松地實現新的地圖體驗。

根據本發明實施例的一方面，提供了一種隨機地圖生成方法，包括：

將待生成隨機地圖的區域劃分為多個地圖塊，并指定初始地圖塊；

獲取預先配置的隨機地圖復雜度條件參數，從所述初始地圖塊開始按照預設遍歷策略遍歷地圖塊，在遍歷軌跡上生成滿足所述復雜度條件參數的路徑；

分析所生成路徑對應的地圖塊的連通性；

選取符合各地圖塊連通性的美術資源，利用選取的美術資源填充對應地圖塊得到所述隨機地圖。

可選地，預先配置的隨機地圖復雜度條件參數，包括：

連續地圖塊的最大連續數量、任一級別分支的最大數量、任一級別分支的最大長度中的至少一項。

可選地，若所述路徑包括地圖主干，從所述初始地圖塊開始按照預設遍歷策略遍歷地圖塊，在遍歷軌跡上生成滿足所述復雜度條件參數的路徑，包括：

設置與所述初始地圖塊位置相對的地圖邊緣為目的邊緣；

選擇隨機方向作為遍歷地圖塊的方向，以所述初始地圖塊為地圖主干起始點向所選方向遍歷地圖塊，其中，所述隨機方向與目的地邊緣所在方向不相逆；

若已遍歷的連續地圖塊達到預設連續數量和/或符合停止遍歷條件，重新選擇與上一次所選方向垂直的方向，以當前遍歷地圖塊為起點繼續向重新選擇的方向遍歷地圖塊，直到無法重新選擇出新的方向時停止遍歷地圖塊；其中預設連續數量不大于所述連續地圖塊的最大連續數量；

若停止遍歷地圖塊時已遍歷至目的邊緣，在所述目的邊緣選擇一個地圖塊作為地圖主干終點。