[发明专利]游戏路径生成方法和装置

权利要求书

1.一种游戏路径生成方法，其特征在于，该方法包括主路径生成步骤和至少一个分支路径生成步骤：

所述主路径生成步骤包括：

从游戏地图的预定区域范围内选择一个位置作为起始点，选择起始出发方向，利用平滑连接的弧线和直线进行路径随机探索和生成步骤，并记录生成的路径作为主路径，直至到达地图边界；

所述分支路径生成步骤包括：

在已生成的主路径上的预定范围内随机选择一个点作为分支路径起始点和与主路径的交叉点，选择与主路径交叉的方向作为分支路径起始出发方向，利用平滑连接的弧线和直线进支路径随机探索和生成步骤，并记录生成的路径作为分支路径。

2.根据权利要求1所述的方法，其特征在于，所述游戏地图的预定区域范围是指所述游戏地图中部的预定区域范围；

所述主路径生成步骤还包括：在已生成的主路径到达地图边界后，从所述起始点开始沿着与起始出发方向相反的出发方向，利用平滑连接的弧线和直线进行路径随机探索和生成步骤，使得所述主路径从所述起始点延伸，直至再次到达地图边界。

3.根据权利要求1或2所述的方法，其特征在于，所述主路径生成步骤或所述分支路径生成步骤中的所述利用平滑连接的弧线和直线进行路径随机探索和生成步骤包括：

路径探索步骤，沿当前出发方向生成一段弧线或直线；

剪枝策略优化步骤，确定生成的弧线或直线是否满足预定的剪枝条件，若满足，则撤销最新生成的弧线或直线，并重新执行路径生成步骤。

4.根据权利要求3所述的方法，其特征在于：

所述剪枝条件包括：与已有的路径重合或相交。

5.根据权利要求3所述的方法，其特征在于，所述剪枝策略优化步骤还包括：

如果在一条路径的生成过程中撤销弧线或直线的次数超过预定阈值，则删除该条路径。

6.根据权利要求1或2所述的方法，其特征在于，所述主路径生成步骤或所述分支路径生成步骤中的所述利用平滑连接的弧线和直线进行路径随机探索和生成步骤还包括：

评价策略优化步骤，在当前生成的主路径或分支路径已经到达地图边界的情况下，确定该路径是否满足预定的路径可用性条件，如果不满足，则清除当前生成的主路径或分支路径，并重新执行主路径或分支路径生成步骤。

7.根据权利要求6所述的方法，其特征在于：

所述路径可用性条件包括：当前生成的主路径或分支路径的路径覆盖率大于预定阈值。

8.根据权利要求7所述的方法，其特征在于：

所述路径可用性条件还包括分支路径长度小于主路径长度。

9.根据权利要求1所述的方法，其特征在于：

所述主路径生成步骤中的起始出发方向与地图的一个边界垂直；并且

所述分支路径生成步骤中的分支路径起始出发方向与交叉点处主路径的方向垂直。

10.一种游戏路径生成装置，其特征在于，该装置包括处理器和存储器，所述存储器用于存储计算机指令，所述处理器用于执行所述存储器中存储的计算机指令，当处理器执行存储器上存储的计算机指令时所述游戏路径生成装置用于完成如权利要求1-9中任意一项所述的游戏路径生成方法。

11.一种计算机程序存储介质，其上存储有计算机程序代码，在该代码被执行时实现权利要求1-9中任意一项所述的游戏路径生成方法。