一种基于贪婪算法的游戏资源打包方法及系统技术方案

本发明专利技术公开了一种基于贪婪算法的游戏资源打包方法及系统，涉及计算机游戏技术领域，用于实现：通过客户端运行游戏时上传的资源信息，根据资源的使用加载顺序以及调用情况作为输入数据进行分析，得到以资源使用概率为基础的打包规则。本发明专利技术的有益效果为：使资源打包方法更加合理，减少内存中加载的资源数量，降低内存使用，降低实际运行游戏时设备运算负荷，提高游戏体验。

A game resource packing method and system based on greedy algorithm

【技术实现步骤摘要】
一种基于贪婪算法的游戏资源打包方法及系统
本专利技术涉及计算机游戏
，特别涉及一种基于贪婪算法的游戏资源打包方法及系统。
技术介绍
目前的Unityy引擎打AB(即assetbundle)包，时，一般是有以下几种方案：1.按照资源的依赖来分包；2.按照资源文件夹分包；3.按照资源类型来分包。按照以上的1种或多种组合形式打出来的AB包，由于unity加载的单位是AB包，那么如果分包不合理，会导致加载在内存中的资源并没有被使用，从而造成浪费，使内存虚高，也有可能会基于内存的限制造成频繁的加载和卸载AB包，从而使帧率下降，降低玩家体验。
技术实现思路
为至少解决现有技术中存在的技术问题之一，本专利技术的目的在于提供一种基于贪婪算法的游戏资源打包方法及系统，通过客户端运行游戏时上传的资源信息，根据资源的使用加载顺序以及调用情况作为输入数据进行分析，得到以资源使用概率为基础的打包规则。本专利技术解决其问题所采用的技术方案第一方面是：一种基于贪婪算法的游戏资源打包方法，其特征在于，包括以下步骤：S10、监测游戏资源调用接口，获取资源调用信息；S20、客户端以IP地址为标识将所述资源调用信息上传到服务器录入日志；S30、按一定周期分析所述日志中记录的资源调用信息，根据所述IP地址进行分组；S40、整理各个所述分组，基于各个资源的加载调用顺序生成对应的各个所述资源的调用概率表；S50、遍历各个所述分组对应的所述调用概率表，得到资源加载顺序表并基于所述资源加载顺序表对游戏资源进行重打包。有益效果：使资源打包方法更加合理，减少内存中加载的资源数量，降低内存使用，降低实际运行游戏时设备运算负荷，提高游戏体验。根据本专利技术第一方面所述的，S30还包括：S31、在一定周期内对上传的所述日志进行预处理，得到处理后的资源调用信息；S32、根据所述资源调用信息获取各个IP地址对应的加载资源以及加载顺序。根据本专利技术第一方面所述的，S40还包括：S41、对各个所述分组中的资源按照加载顺序建立各个资源的映射关系；S42、根据所述各个资源的映射关系得到各个所述分组对应的所述资源的调用概率表。根据本专利技术第一方面所述的，S41还包括：基于所述日志获取各个资源的加载顺序，将首先加载的资源定义为第一加载资源，并抓取对应资源信息；根据第一加载资源获取在后的第二加载资源的资源信息，其中所述第一加载资源和第二加载资源的数量在一个以上；将所述第二加载资源定义为所述第一加载资源，并重复执行上述步骤，直到所有资源遍历完毕；整理所述资源信息，得到各个资源的映射关系。根据本专利技术第一方面所述的，资源加载信息包括资源名称、类型以及对应标识码。根据本专利技术第一方面所述的，S50还包括：整理各个所述分组对应的所述调用概率表；按照加载顺序逐一提取的对应资源，根据各个所述调用概率表选取概率最大的资源作为该顺序对应的加载资源；重复执行上述步骤，直到加载顺序遍历完成；本专利技术解决其问题所采用的技术方案第二方面是：一种基于贪婪算法的游戏资源打包系统，其特征在于，包括：监测模块，用于监测游戏资源调用接口，获取资源调用信息；上传模块，用于将所述资源调用信息以IP地址为标识将所述资源调用信息上传到服务器录入日志；分组模块，用于按一定周期分析所述日志中记录的资源调用信息，根据所述IP地址进行分组；分析模块，用于整理各个所述分组，基于各个资源的加载调用顺序生成对应的各个所述资源的调用概率表；打包模块，用于遍历各个所述分组对应的所述调用概率表，得到资源加载顺序表并基于所述资源加载顺序表对游戏资源进行重打包。有益效果：使资源打包方法更加合理，减少内存中加载的资源数量，降低内存使用，降低实际运行游戏时设备运算负荷，提高游戏体验。根据本专利技术第二方面所述的，分析模块还包括：映射单元，用于对各个所述分组中的资源按照加载顺序建立各个资源的映射关系；；概率计算单元，用于根据所述各个资源的映射关系得到各个所述分组对应的所述资源的调用概率表。根据本专利技术第二方面所述的，打包模块还包括：资源对比单元，用于整理各个所述分组对应的所述调用概率表并按照加载顺序逐一提取的对应资源，根据各个所述调用概率表选取概率最大的资源作为该顺序对应的加载资源；循环执行单元，用于向所述资源对比单元下发指令重复执行上述步骤，直到加载顺序遍历完成；生成单元，用于根据各个顺序对应的加载概率最大的资源，整理所述资源信息，生成源加载顺序表。附图说明图1是根据本专利技术优选实施例的方法流程示意图；图2是根据本专利技术优选实施例的系统结构示意图。具体实施方式以下将结合实施例和附图对本专利技术的构思、具体结构及产生的技术效果进行清楚、完整的描述，以充分地理解本专利技术的目的、方案和效果。应当理解，尽管在本公开可能采用术语第一、第二、第三等来描述各种单元，但这些单元不应限于这些术语。这些术语仅用来将同一类型的单元彼此区分开。例如，在不脱离本公开范围的情况下，第一单元也可以被称为第二单元，类似地，第二单元也可以被称为第一单元。本文所提供的任何以及所有实例或示例性语言(“例如”、“如”等)的使用仅意图更好地说明本专利技术的实施例，并且除非另外要求，否则不会对本专利技术的范围施加限制。参照图1，是根据本专利技术优选实施例的方法流程示意图，包括：S10、监测游戏资源调用接口，获取资源调用信息；S20、客户端以IP地址为标识将资源调用信息上传到服务器录入日志；S30、按一定周期分析日志中记录的资源调用信息，根据IP地址进行分组；S40、整理各个分组，基于各个资源的加载调用顺序生成对应的各个资源的调用概率表；S50、遍历各个分组对应的调用概率表，得到资源加载顺序表并基于资源加载顺序表对游戏资源进行重打包。S30还包括：S31、在一定周期内对上传的日志进行预处理，得到处理后的资源调用信息；S32、根据资源调用信息获取各个IP地址对应的加载资源以及加载顺序。S40还包括：S41、对各个分组中的资源按照加载顺序建立各个资源的映射关系；S42、根据各个资源的映射关系得到各个分组对应的资源的调用概率表。S41还包括：基于日志获取各个资源的加载顺序，将首先加载的资源定义为第一加载资源，并抓取对应资源信息；根据第一加载资源获取在后的第二加载资源的资源信息，其中第一加载资源和第二加载资源的数量在一个以上；将第二加载资源定义为第一加载资源，并重复执行上述步骤，直到所有资源遍历完毕；整理资源信息，得到各个资源的映射关系。资源加载信息包括资源名称、类型以及对应标识码。S50还包括：整理各个分组对应的调用概率表；按照加载顺序逐一提取的对应资源，根据各个调用概率表选取概率最大的资源作为该顺序对应的加载资源；重复执行上述步骤，直到加载顺序遍历完成；得到各个顺序对应的加载概率最大的资源，整理资源信息，生本文档来自技高网...

【技术保护点】
1.一种基于贪婪算法的游戏资源打包方法，其特征在于，包括以下步骤：/nS10、监测游戏资源调用接口，获取资源调用信息；/nS20、客户端以IP地址为标识将所述资源调用信息上传到服务器录入日志；/nS30、按一定周期分析所述日志中记录的资源调用信息，根据所述IP地址进行分组；/nS40、整理各个所述分组，基于各个资源的加载调用顺序生成对应的各个所述资源的调用概率表；/nS50、遍历各个所述分组对应的所述调用概率表，得到资源加载顺序表并基于所述资源加载顺序表对游戏资源进行重打包。/n

【技术特征摘要】
1.一种基于贪婪算法的游戏资源打包方法，其特征在于，包括以下步骤：
S10、监测游戏资源调用接口，获取资源调用信息；
S20、客户端以IP地址为标识将所述资源调用信息上传到服务器录入日志；
S30、按一定周期分析所述日志中记录的资源调用信息，根据所述IP地址进行分组；
S40、整理各个所述分组，基于各个资源的加载调用顺序生成对应的各个所述资源的调用概率表；
S50、遍历各个所述分组对应的所述调用概率表，得到资源加载顺序表并基于所述资源加载顺序表对游戏资源进行重打包。


2.根据权利要求1所述的基于贪婪算法的游戏资源打包方法，其特征在于，所述S30还包括：
S31、在一定周期内对上传的所述日志进行预处理，得到处理后的资源调用信息；
S32、根据所述资源调用信息获取各个IP地址对应的加载资源以及加载顺序。


3.根据权利要求1所述的基于贪婪算法的游戏资源打包方法，其特征在于，所述S40还包括：
S41、对各个所述分组中的资源按照加载顺序建立各个资源的映射关系；
S42、根据所述各个资源的映射关系得到各个所述分组对应的所述资源的调用概率表。


4.根据权利要求3所述的基于贪婪算法的游戏资源打包方法，其特征在于，所述S41还包括：
基于所述日志获取各个资源的加载顺序，将首先加载的资源定义为第一加载资源，并抓取对应资源信息；
根据第一加载资源获取在后的第二加载资源的资源信息，其中所述第一加载资源和第二加载资源的数量在一个以上；
将所述第二加载资源定义为所述第一加载资源，并重复执行上述步骤，直到所有资源遍历完毕；
整理所述资源信息，得到各个资源的映射关系。


5.根据权利要求4所述的基于贪婪算法的游戏资源打包方法，其特征在于，所述资源加载信息包括资源名称、类型以及对应标识码。


6....

【专利技术属性】
技术研发人员：孙亚文，徐飞，彭元龙，易罗阳，张健，
申请(专利权)人：珠海金山网络游戏科技有限公司，
类型：发明
国别省市：广东;44