[发明专利]一种标记选择算法

说明书

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

技术领域

本发明涉及数据统计与处理技术领域，特别是涉及一种标记选择算法。

背景技术

基于计算机技术的游戏产品具有丰富的类型、题材和风格，深受各个年龄层的人们所喜爱，它的出现满足了玩家对休闲娱乐的需求。而游戏地图作为玩家的一种参考工具，在游戏中一直扮演着关键角色，玩家们对游戏里的空间感知非常重要，尤其是游戏地图区域筛选与寻路选择更加显得极其重要。

现阶段市面上虽然存在着游戏地图区域筛选与寻路选择算法，但是绝大多数使用枚举法或者单纯的递归算法等方法处理类似问题，数据统计与处理的结果并不一定能保证是最优方案，导致了很多时候给游戏玩家们带来不适的用户体验。

因此，亟需提供一种标记选择算法以解决现有技术问题。

发明内容

针对上述现有技术存在的缺陷，本发明的目的在于提供一种标记选择算法，它能够在输入的原始数据集合中，按照一定的算法规则进行组合，当不同组合中存在共用元素，标记选择算法保证共用元素仅能在一个组合中存在，并枚举出所有的有效组合，选择出最多的组合组，最终的数据统计与处理结果表现形式是增强玩家们在游戏中的体验感。

为实现上述目的，本发明提供了一种标记选择算法，其依次包括统计、标记、选择递归和分叉求解，具体步骤：步骤S1，随机输入原始数据形成一个集合，并预处理集合统计形成至少两个有效组合；步骤S2，从所有的有效组合中标记共用元素和共用次数；步骤S3，对每个共用元素作出选择，选择其中一个共用组合，其他共用组合要删除该共用元素，该共用元素的共用次数减1，对删除共用元素后的有效组合递归选择，直到所有共用元素的共用次数为1结束递归；步骤S4，所有组合组形成组合集，对组合集进行分叉求解，输出最优组合组。

优选地，所述集合包括若干元素，所述元素包括类型号和索引号。

优选地，确定所述有效组合的规则包括：相同类型号、索引号连续的元素并且至少含有三个元素成为有效组合；和/或根据相同索引号，并且至少含有三个元素成为有效组合。

优选地，所述有效组合含有共用元素为共用组合。

优选地，当所述共用元素的个数为N个时，则所述共用次数为2N次。

优选地，每做出一个选择为一个新的分支，每一个分支都是一个组合组。

优选地，所述最优组合组为组合组数量最多的一个。

与现有技术相比，本发明的有益效果是：

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

附图说明