[发明专利]游戏寻路方法、装置、服务器和存储介质

权利要求书

1.一种游戏寻路方法，其特征在于，适用于服务器，包括：

获取预设寻路模块；

根据所述预设寻路模块进行适配处理，得到适配后的寻路模块；

获取客户端网格数据；

从所述客户端网格数据中提取预设导航网格数据；

采用所述适配后的寻路模块对所述预设导航网格数据进行适配处理，得到适配后的导航网格数据；

根据所述适配后的导航网格数据进行游戏寻路，得到寻路结果；

将所述寻路结果发送给客户端，以展示所述寻路结果。

2.如权利要求1所述的游戏寻路方法，其特征在于，所述根据所述预设寻路模块进行适配处理，得到适配后的寻路模块，包括：

确定所述预设寻路模块中的寻路数据结构；

根据所述预设导航网格数据的导航数据结构修改所述寻路数据结构，得到适配后的寻路模块。

3.如权利要求2所述的游戏寻路方法，其特征在于，所述根据所述预设导航网格数据的导航数据结构修改所述寻路数据结构，得到适配后的寻路模块，包括：

确定所述寻路数据结构中的寻路数据元素；

在所述预设导航网格数据的导航数据结构中，确定与所述寻路数据元素对应的导航数据元素；

当所述寻路数据元素的数值范围不小于所述导航数据元素的数值范围时，将所述寻路模块中所有寻路数据元素的数值范围修改为所述导航数据元素的数值范围；

当所述寻路数据元素的数值范围小于所述导航数据元素的数值范围时，将所述寻路模块中所有寻路数据元素的数值范围修改为预设数值范围。

4.如权利要求1所述的游戏寻路方法，其特征在于，所述预设导航网格数据包括至少一个导航网格的网格数据，所述从所述客户端网格数据中提取预设导航网格数据，包括：

对所述客户端网格数据进行字节剔除处理，得到剔除后客户端网格数据；

根据所述剔除后客户端网格数据，确定导航网格的数量N，其中，N为正整数；

在所述剔除后客户端网格数据中提取N个导航网格的网格数据。

5.如权利要求4所述的游戏寻路方法，其特征在于，所述根据所述剔除后客户端网格数据，确定导航网格的数量N，包括：

确定第一数值a，其中，a为正整数；

根据所述剔除后客户端网格数据的前a个字节，确定导航网格的数量N。

6.如权利要求4所述的游戏寻路方法，其特征在于，所述在所述剔除后客户端网格数据中提取N个导航网格的网格数据，包括：

确定第二数值b和第三数值i，其中，b为正整数，i为小于N的正整数；

确定第i-1个导航网格的字节长度L_i-1；

根据所述剔除后客户端网格数据的第a+(i-1)b+∑L_i-1个至第a+ib+∑L_i-1个字节，确定第i个导航网格的字节长度L_i；

将所述剔除后客户端网格数据的第a+ib+∑L_i-1个至第a+ib+∑L_i个字节，确定第i个导航网格的网格数据；

更新所述i；

返回并执行步骤确定第i-1个导航网格的字节长度L_i-1，直至i不小于N。

7.如权利要求1所述的游戏寻路方法，其特征在于，所述采用所述适配后的寻路模块对所述预设导航网格数据进行适配处理，得到适配后的导航网格数据，包括：

生成中间文件；

将所述预设导航网格数据中的数据结构作为所述中间文件的中间数据结构；

采用所述适配后的寻路模块对所述中间文件进行修改，得到适配后的导航网格数据。