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

权利要求书

1.一种连线题目生成方法，其特征在于，所述方法包括：

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

根据所述连线题目设计要素计算连线题目上每个点位的连接度值，并基于所述连接度值生成连接度图；所述连接度值为网格上某个点位在上下左右四个方向上的相邻点位属于空余点位的数量，所述连接度图是基于所有点位的连接度值构建的；

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

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

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

如果所有点位都被线段所占用，并且所有线段长度都大于线段最小值，则生成连线题目；

如果有部分点位没有都被线段所占用，或者有部分线段长度小于或者等于线段最小值时，则连线题目生成失败。

2.根据权利要求1所述的连线题目生成方法，其特征在于，所述基于所述连接度图构建数条线段，直至所述连接度图上所有点位都被线段所占用，包括：

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

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

所述筛选规则，包括：

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

3.根据权利要求1所述的连线题目生成方法，其特征在于，所述方法还包括：

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

avgL＝S/n*t

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

t∈(0,1)。

4.根据权利要求2所述的连线题目生成方法，其特征在于，在根据筛选规则选择新线段的剩余点位之后，包括：

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

5.一种连线题目生成系统，其特征在于，所述系统包括：

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

连接度图构建模块，用于根据所述连线题目设计要素计算连线题目上每个点位的连接度值，并基于所述连接度值生成连接度图；所述连接度值为网格上某个点位在上下左右四个方向上的相邻点位属于空余点位的数量，所述连接度图是基于所有点位的连接度值构建的；

连线题目生成模块，用于基于所述连接度图构建数条线段，直至所述连接度图上所有点位都被线段所占用；

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

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

如果所有点位都被线段所占用，并且所有线段长度都大于线段最小值，则生成连线题目；

如果有部分点位没有都被线段所占用，或者有部分线段长度小于或者等于线段最小值时，则连线题目生成失败。

6.根据权利要求5所述的连线题目生成系统，其特征在于，所述连线题目生成模块，包括：

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

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

所述筛选规则，包括：

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

7.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至4任一项所述的连线题目生成方法的步骤。

8.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如权利要求1至4任一项所述的连线题目生成方法的步骤。