[發明專利]游戲場景中生成游戲對象的方法、裝置及系統

在審

• 申請號: 202010568426.2
• 申請日: 2020-06-19
• 公開（公告）號: CN111773713A
• 公開（公告）日: 2020-10-16
• 發明（設計）人: 尚樂
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: A63F13/55
• 分類號: A63F13/55;A63F13/60
• 代理公司: 深圳新創友知識產權代理有限公司 44223
• 代理人: 黃議本

本發明的實施例公開一種游戲場景中生成游戲對象的方法、裝置及系統。所述方法包括：基于控制指令在與游戲地圖對應的第一數值范圍內隨機產生一個數值作為有效數值；所述游戲地圖具有有效區域；所述有效區域由幾何圖形劃分成至少一個子區域；所述第一數值范圍中的數值與所述游戲地圖中的所述子區域對應；查找與所述有效數值對應的所述子區域；其中，與所述有效數值對應的所述子區域為目標子區域；在所述目標子區域內隨機生成一個坐標點作為有效坐標點；在所述游戲地圖中的所述有效坐標點生成游戲對象。所述裝置用于實現所述方法。所述系統包括所述裝置。本發明的實施例可提高效率和響應速度。

技術領域

本發明涉及游戲開發技術領域，特別涉及一種游戲場景中生成游戲對象的方法、裝置及系統。

背景技術

游戲開發中經常需要在大場景中隨機生成游戲對象比如非玩家角色(Non-PlayerCharacter，或Non-Playable Character，簡稱NPC)，非玩家角色的位置必須是一個合法的坐標點。所謂合法坐標點即該點不可為阻擋點或者無法到達的坐標點。如果生成的非玩家角色位置是非法坐標點，則玩家不可到達該坐標點，會影響游戲體驗。

對于上述技術問題，一般做法是隨機在大地圖上生成一個坐標點，如果判斷出該坐標點不合法則重新生成，直到隨機出合法坐標點位置。

上述方法雖然有效，但效率很低，當地圖的阻擋區域較多時可能需要很多次隨機才能找到合法坐標點。一種改進方案是提前填好一些有效點，然后直接在這些有效點中隨機，這種方案雖然能保證一次隨處有效點，但需要提前找到有效點，這顯然不是一種最優方案。

直接隨機的方案效率較低，如果碰到極端情況，可能一直隨機不出有效坐標點，降低系統響應速度；提前填好固定坐標點，然后隨機的方案需要提前找出很多坐標點。

以上背景技術內容的公開僅用于輔助理解本發明的發明構思及技術方案，其并不必然屬于本發明的現有技術，在沒有明確的證據表明上述內容在本發明的申請日之前已經公開的情況下，上述背景技術不應當用于評價本發明的新穎性和創造性。

發明內容

本發明提出一種游戲場景中生成游戲對象的方法、裝置及系統，可提高效率和響應速度。

在第一方面，本發明提供一種游戲場景中生成游戲對象的方法，包括：C1、基于控制指令在與游戲地圖對應的第一數值范圍內隨機產生一個數值作為有效數值；所述游戲地圖具有有效區域；所述有效區域由幾何圖形劃分成至少一個子區域；所述第一數值范圍中的數值與所述游戲地圖中的所述子區域對應；C2、查找與所述有效數值對應的所述子區域；其中，與所述有效數值對應的所述子區域為目標子區域；C3、在所述目標子區域內隨機生成一個坐標點作為有效坐標點；C4、在所述游戲地圖中的所述有效坐標點生成游戲對象。

在第二方面，本發明還提供一種游戲場景中生成游戲對象的方法，包括：D1、用幾何圖形將游戲地圖中的有效區域劃分為至少一個子區域；D2、標記每個所述子區域在所述游戲地圖中的位置；D3、對每個所述子區域的大小進行計算，得到表征所述子區域的大小的量值；D4、基于所有的所述量值生成第一數值范圍；所述第一數值范圍中的數值與所述游戲地圖中的子區域對應；D5、向計算裝置傳輸第一數據，以使所述計算裝置基于所述第一數據實現：在所述第一數值范圍內隨機產生一個數值作為有效數值以查找與所述有效數值對應的所述子區域；其中，與所述有效數值對應的所述子區域為目標子區域；在所述目標子區域內隨機生成一個坐標點作為有效坐標點；在所述游戲地圖中的所述有效坐標點生成游戲對象。

在一些優選的實施方式中，與所述子區域對應的所有所述數值在所述第一數值范圍中的占比與所述子區域的大小成正比。

在一些優選的實施方式中，所述C3具體為：根據至少一部分標記信息，在所述目標子區域內隨機生成一個坐標點作為有效坐標點；所述標記信息標記所述目標子區域在所述游戲地圖中的位置。