[发明专利]连线题目生成方法及系统

说明书

本发明提供一种连线题目生成方法及系统，包括：通过从连线题目设计模型中分别提取多个连线题目设计要素，所述连线题目设计要素包括：网格矩阵目数、连线段数、连线最大长度、连线最小长度；根据所述连线题目设计要素计算连线题目上每个点位的连接度值，并基于所述连接度值生成连接度图；基于所述连接度图构建数条线段，直至所述连接度图上所有点位都被线段所占用。通过上述算法，实现了使用机器替代人为手工设计，使得整个连线类游戏的题目内容生成效率提高，产出量提升，极大节省了人力，解决了现有技术中连线类游戏的题目内容仅依靠手工设计会造成生成效率低下的问题。

技术领域

本发明涉及游戏内容生成领域，尤其涉及一种连线题目生成方法及系统。

背景技术

如今，用户将一系列游戏当做一种娱乐消遣，或是用来消磨时间的工具，“FlowFree”游戏是一款用于打发时间的益智类移动端小游戏。其规则简单，但又比较烧脑，所以受到广大游戏玩家的喜爱。该游戏如图1所示，其谜面是一个长方形或者正方形棋盘，棋盘上有数对带颜色的点，要求将颜色匹配的点用管线连接起来，建立起一条水流通道，当管线覆盖整个区域且不互相交叉时，游戏即为结束。

虽然游戏本身比较简单，但是要生成符合要求的谜面却不简单。根据给出的条件快速生成一定数量的谜面，人工设计是完全不可行的。例如，给出100个大小为10X10，且具有7条管线的谜面，缺乏自动化的谜面生成算法是不可想象的。

针对目前类似FlowFree的连线类游戏的谜面内容手工设计效率低下的问题，目前尚未提出有效的解决方案。

发明内容

为了解决现有技术中连线类游戏的题目手工设计生成效率低下，产出量低的问题，本发明提供一种连线题目生成方法及系统。

第一方面，本发明提供一种连线题目生成方法，该方法包括：

从连线题目设计模型中分别提取多个连线题目设计要素，所述连线题目设计要素包括：网格矩阵目数、连线段数、连线最大长度、连线最小长度；

根据所述连线题目设计要素计算连线题目上每个点位的连接度值，并基于所述连接度值生成连接度图；

基于所述连接度图构建数条线段，直至所述连接度图上所有点位都被线段所占用。

进一步地，基于所述连接度图构建数条线段，直至所述连接度图上所有点位都被线段所占用包括：

判断所述连接度图上所有点位是否都被线段所占用；

如果存在空余点位，则选择所述连接度图中连接度值最小的点位作为新线段的起始点位，并根据筛选规则选择新线段的剩余点位。

进一步地，所述筛选规则，包括：

空余点位未被任何线段所占用，并且所述空余点位的上下左右四个相邻点位中最多只有两个点位被相同颜色的线段所占用。

进一步地，所述方法还包括：

通过如下公式计算线段的平均长度：

avgL＝S/n*t

其中，avgL为线段的平均长度，S为连线题目面积，n为线段数量，

t∈(0,1)。

进一步地，在根据筛选规则选择新线段的剩余点位之后，包括：

当连接度图中的空余点位被线段所占用时，会对与所述空余点位相邻的空余点位的连接度值进行更新。

进一步地，基于所述连接度图构建数条线段，直至所述连接度图上所有点位都被线段所占用，包括：

判断所述连接度图中的所有点位是否都被线段所占用；