一种标记选择算法制造技术

本发明专利技术公开了一种标记选择算法，其依次包括统计、标记、选择递归和分叉求解，具体步骤：随机输入原始数据形成一个集合，并预处理集合统计形成至少两个有效组合；从所有的有效组合中标记共用元素和共用次数；对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归；及所有组合组形成组合集，对组合集进行分叉求解，输出最优组合组。本发明专利技术标记选择算法的数据统计与处理结果，在基于计算机技术的游戏产品中，特别是游戏地图区域筛选与寻路选择，提升了游戏玩家们用户体验。

【技术实现步骤摘要】
一种标记选择算法
本专利技术涉及数据统计与处理
，特别是涉及一种标记选择算法。
技术介绍
基于计算机技术的游戏产品具有丰富的类型、题材和风格，深受各个年龄层的人们所喜爱，它的出现满足了玩家对休闲娱乐的需求。而游戏地图作为玩家的一种参考工具，在游戏中一直扮演着关键角色，玩家们对游戏里的空间感知非常重要，尤其是游戏地图区域筛选与寻路选择更加显得极其重要。现阶段市面上虽然存在着游戏地图区域筛选与寻路选择算法，但是绝大多数使用枚举法或者单纯的递归算法等方法处理类似问题，数据统计与处理的结果并不一定能保证是最优方案，导致了很多时候给游戏玩家们带来不适的用户体验。因此，亟需提供一种标记选择算法以解决现有技术问题。
技术实现思路
针对上述现有技术存在的缺陷，本专利技术的目的在于提供一种标记选择算法，它能够在输入的原始数据集合中，按照一定的算法规则进行组合，当不同组合中存在共用元素，标记选择算法保证共用元素仅能在一个组合中存在，并枚举出所有的有效组合，选择出最多的组合组，最终的数据统计与处理结果表现形式是增强玩家们在游戏中的体验感。为实现上述目的，本专利技术提供了一种标记选择算法，其依次包括统计、标记、选择递归和分叉求解，具体步骤：步骤S1，随机输入原始数据形成一个集合，并预处理集合统计形成至少两个有效组合；步骤S2，从所有的有效组合中标记共用元素和共用次数；步骤S3，对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归；步骤S4，所有组合组形成组合集，对组合集进行分叉求解，输出最优组合组。优选地，所述集合包括若干元素，所述元素包括类型号和索引号。优选地，确定所述有效组合的规则包括：相同类型号、索引号连续的元素并且至少含有三个元素成为有效组合；和/或根据相同索引号，并且至少含有三个元素成为有效组合。优选地，所述有效组合含有共用元素为共用组合。优选地，当所述共用元素的个数为N个时，则所述共用次数为2N次。优选地，每做出一个选择为一个新的分支，每一个分支都是一个组合组。优选地，所述最优组合组为组合组数量最多的一个。与现有技术相比，本专利技术的有益效果是：一种标记选择算法，其依次包括统计、标记、选择递归和分叉求解，具体步骤：随机输入原始数据形成一个集合，并预处理集合统计形成至少两个有效组合；从所有的有效组合中标记共用元素和共用次数；对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归；及所有组合组形成组合集，对组合集进行分叉求解，输出最优组合组。本专利技术标记选择算法的数据统计与处理结果，在基于计算机技术的游戏产品中，特别是游戏地图区域筛选与寻路选择，提升了游戏玩家们用户体验。附图说明为了更清楚地说明本专利技术中的方案，下面将对本专利技术实施例描述中所需要使用的附图作一个简单介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例标记选择算法流程示意图；图2是本专利技术标记选择算法基于图1的简要流程示意图。具体实施方式下面结合附图对本专利技术的较佳实施例进行详细阐述，以使本专利技术的优点和特征能更易于被本领域技术人员理解，从而对本专利技术的保护范围做出更为清楚明确的界定。显然，所描述的实施例仅仅是本专利技术的一部分实施例，而不是全部的实施例。基于本专利技术的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所得到的所有其它实施例，都属于本专利技术所保护的范围。本专利技术的说明书和权利要求书及上述附图说明中的术语“包括”和“具有”以及它们的任何变形，意图在于覆盖不排他的包含。本专利技术的说明书和权利要求书或上述附图中的术语“第一”、“第二”等是用于区别不同对象，而不是用于描述特定顺序。本专利技术的说明书和权利要求书或上述附图中的“上”“下”“左”“右”“前”“后”“侧”等方位词是针对提供的附图作相对的位置说明，并不是用于描述实际产品特定顺序。请参阅图1，本专利技术的实施例提供一种标记选择算法，涉及数据统计与处理
，主要应用于游戏地图区域筛选与寻路选择。其依次包括统计、标记、选择递归和分叉求解，具体步骤如下：步骤S1，随机输入原始数据形成一个集合S，并预处理集合S统计形成至少两个有效组合。例如，在计算机终端随机输入原始数据形成一个集合S(a1，a2，a3...an，b1，b2...bn，c1，c2，c3...cn，…)，该集合S包括若干元素，分别是a1，a2，a3...an，b1，b2...bn，c1，c2，c3...cn，…。其中，元素a1中的a为类型号，1为索引号。为了能够更加方便理解，提供一个确定有效组合的规则如下：给定一个集合S(a1，a2，a3，a4，b4，c4)，1)相同类型号、索引号连续的元素并且至少含有三个元素成为有效组合。例如有效组合A1(a1，a2，a3，a4)；2)相同索引号，并且至少含有三个元素成为有效组合。例如有效组合A2(a4，b4，c4)。因此，该集合S(a1，a2，a3，a4，b4，c4)能形成两个有效组合A1(a1，a2，a3，a4)和A2(a4，b4，c4)。步骤S2，从所有的有效组合中标记共用元素和共用次数。例如，从有效组合A1(a1，a2，a3，a4)和A2(a4，b4，c4)中标记a4为两个有效组合A1和A2的共用元素，共用次数为2次。需要说明的是，本专利技术实施例中定义含有共用元素的有效组合为共用组合，当所述共用元素的个数为N个时，则所述共用次数为2N次。步骤S3，对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归。需要说明的是，本专利技术实施例中定义每做出一个选择为一个新的分支，每一个分支都是一个组合组。例如，有效组合A1和A2都含有共用元素a4，选择共用元素a4被一个有效组合占用。因此，有两种可能：1)如果选择有效组合A1作为共用组合，占用共用元素a4，然后删除有效组合A2中的该共用元素a4和该共用元素的共用次数减1，对删除共用元素a4后的有效组合A2(b4，c4)递归选择，发现所有共用元素的共用次数已经为1，则结束递归。因此，有效组合A2(b4，c4)中只剩下两个元素，不符合确定有效组合规则，最终记录组合组SA1【A1(a1，a2，a3，a4)】中有1个组合。2)如果选择有效组合A2作为共用组合，占用共用元素a4，然后删除有效组合A1中的该共用元素a4和该共用元素的共用次数减1，对删除共用元素a4后的有效组合A1(a1，a2，a3)递归选择，发现所有共用元素的共用次数本文档来自技高网...

【技术保护点】
1.一种标记选择算法，其特征在于：其依次包括统计、标记、选择递归和分叉求解，具体步骤：/n步骤S1，随机输入原始数据形成一个集合，并预处理集合统计形成至少两个有效组合；/n步骤S2，从所有的有效组合中标记共用元素和共用次数；/n步骤S3，对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归；及/n步骤S4，所有组合组形成组合集，对组合集进行分叉求解，输出最优组合组。/n

【技术特征摘要】
1.一种标记选择算法，其特征在于：其依次包括统计、标记、选择递归和分叉求解，具体步骤：
步骤S1，随机输入原始数据形成一个集合，并预处理集合统计形成至少两个有效组合；
步骤S2，从所有的有效组合中标记共用元素和共用次数；
步骤S3，对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归；及
步骤S4，所有组合组形成组合集，对组合集进行分叉求解，输出最优组合组。


2.根据权利要求1所述的标记选择算法，其特征在于：所述集合包括若干元素，所述元素包括类型号和索引号。


3.根据权...

【专利技术属性】
技术研发人员：郭岱靖，
申请(专利权)人：深圳市指间网络科技有限公司，
类型：发明
国别省市：广东;44