[发明专利]游戏场景中生成游戏对象的方法、装置及系统

说明书

本发明的实施例公开一种游戏场景中生成游戏对象的方法、装置及系统。所述方法包括：基于控制指令在与游戏地图对应的第一数值范围内随机产生一个数值作为有效数值；所述游戏地图具有有效区域；所述有效区域由几何图形划分成至少一个子区域；所述第一数值范围中的数值与所述游戏地图中的所述子区域对应；查找与所述有效数值对应的所述子区域；其中，与所述有效数值对应的所述子区域为目标子区域；在所述目标子区域内随机生成一个坐标点作为有效坐标点；在所述游戏地图中的所述有效坐标点生成游戏对象。所述装置用于实现所述方法。所述系统包括所述装置。本发明的实施例可提高效率和响应速度。

技术领域

本发明涉及游戏开发技术领域，特别涉及一种游戏场景中生成游戏对象的方法、装置及系统。

背景技术

游戏开发中经常需要在大场景中随机生成游戏对象比如非玩家角色(Non-PlayerCharacter，或Non-Playable Character，简称NPC)，非玩家角色的位置必须是一个合法的坐标点。所谓合法坐标点即该点不可为阻挡点或者无法到达的坐标点。如果生成的非玩家角色位置是非法坐标点，则玩家不可到达该坐标点，会影响游戏体验。

对于上述技术问题，一般做法是随机在大地图上生成一个坐标点，如果判断出该坐标点不合法则重新生成，直到随机出合法坐标点位置。

上述方法虽然有效，但效率很低，当地图的阻挡区域较多时可能需要很多次随机才能找到合法坐标点。一种改进方案是提前填好一些有效点，然后直接在这些有效点中随机，这种方案虽然能保证一次随处有效点，但需要提前找到有效点，这显然不是一种最优方案。

直接随机的方案效率较低，如果碰到极端情况，可能一直随机不出有效坐标点，降低系统响应速度；提前填好固定坐标点，然后随机的方案需要提前找出很多坐标点。

以上背景技术内容的公开仅用于辅助理解本发明的发明构思及技术方案，其并不必然属于本发明的现有技术，在没有明确的证据表明上述内容在本发明的申请日之前已经公开的情况下，上述背景技术不应当用于评价本发明的新颖性和创造性。

发明内容

本发明提出一种游戏场景中生成游戏对象的方法、装置及系统，可提高效率和响应速度。

在第一方面，本发明提供一种游戏场景中生成游戏对象的方法，包括：C1、基于控制指令在与游戏地图对应的第一数值范围内随机产生一个数值作为有效数值；所述游戏地图具有有效区域；所述有效区域由几何图形划分成至少一个子区域；所述第一数值范围中的数值与所述游戏地图中的所述子区域对应；C2、查找与所述有效数值对应的所述子区域；其中，与所述有效数值对应的所述子区域为目标子区域；C3、在所述目标子区域内随机生成一个坐标点作为有效坐标点；C4、在所述游戏地图中的所述有效坐标点生成游戏对象。

在第二方面，本发明还提供一种游戏场景中生成游戏对象的方法，包括：D1、用几何图形将游戏地图中的有效区域划分为至少一个子区域；D2、标记每个所述子区域在所述游戏地图中的位置；D3、对每个所述子区域的大小进行计算，得到表征所述子区域的大小的量值；D4、基于所有的所述量值生成第一数值范围；所述第一数值范围中的数值与所述游戏地图中的子区域对应；D5、向计算装置传输第一数据，以使所述计算装置基于所述第一数据实现：在所述第一数值范围内随机产生一个数值作为有效数值以查找与所述有效数值对应的所述子区域；其中，与所述有效数值对应的所述子区域为目标子区域；在所述目标子区域内随机生成一个坐标点作为有效坐标点；在所述游戏地图中的所述有效坐标点生成游戏对象。

在一些优选的实施方式中，与所述子区域对应的所有所述数值在所述第一数值范围中的占比与所述子区域的大小成正比。

在一些优选的实施方式中，所述C3具体为：根据至少一部分标记信息，在所述目标子区域内随机生成一个坐标点作为有效坐标点；所述标记信息标记所述目标子区域在所述游戏地图中的位置。