[发明专利]一种用于一笔画游戏的二维欧拉图生成方法及装置

说明书

本发明提供一种用于一笔画游戏的二维欧拉图生成方法及装置，方法包括：根据输入的二维欧拉图的各参数值，生成符合各参数值的点；对各点进行随机分配，生成初始二维欧拉图边集；获取各点的度数，对不满足一笔画游戏点度数的边集进行新边的加入；在新边加入后的边集进行满足连接图的修改，确定修改后的二维欧拉图；对修改后的二维欧拉图进行对称翻转，得到最终的二维欧拉图；利用弗洛莱算法在最终的二维欧拉图上生成一笔画顺序。本发明通过二维欧拉图参数输入，各点二维坐标的生成，以及满足二维欧拉图点度数限制的边集生成，得到最终的二维欧拉图提高美观度，符合大众审美，使用户更容易接受，同时使得一笔画游戏的内容生成效率提高，产出量提升。

技术领域

本发明涉及游戏内容生成领域，尤其涉及一种用于一笔画游戏的二维欧拉图生成方法及装置。

背景技术

如今，用户将一系列游戏当做一种娱乐消遣，或是用来消磨时间的工具，“一笔画”游戏则广受用户的欢迎：通过所有的边并且每条边在通路中只出现一次的通路，称为欧拉回路。而包含欧拉回路的图称为欧拉图。如果从起点出发，通路最终回到起点，回路称为欧拉回路。如果从起点出发，通路最终不回到起点，而在另外一点终止，这样的通路称为欧拉通路。根据提供的欧拉图，用户最终完成一笔画过程的游戏，非常适合消磨空闲时间。

欧拉图的判定比较简单，如果一个图中所有的点的度数(该点连接的边数)都为偶数，那么该图一定含有欧拉回路。如果图中只有两个点的度数为奇数，那么该图一定含有欧拉通路。但是欧拉图的生成比较困难，要生成可用于移动端用户可接受的美观、简洁且合理的欧拉图，则更加困难。一般来说，游戏厂家每隔一段时间，会推出难度不等的一笔画图，但是仅靠美工设计非常低效，而且个人创造力有限，不能保证产出量。现阶段需要一种更加高效且快速的一笔画图内容生成工具，生成满足一定美观度的一笔画图，供用户消遣和使用。

针对目前移动端或电脑终端一笔画游戏的内容生成效率低下，产出量低的问题，目前尚未提出有效的解决方案。

发明内容

为了解决现有技术中一笔画游戏的内容生成效率低下，产出量低的问题，本发明提供一种用于一笔画游戏的二维欧拉图生成方法及装置。

第一方面，本发明提供一种用于一笔画游戏的二维欧拉图生成方法，该方法包括：

根据输入的二维欧拉图的各参数值，生成符合各参数值的点；

对各点进行随机分配，生成初始二维欧拉图边集；

获取各点的度数，对不满足一笔画游戏点度数的边集进行新边的加入；

在新边加入后的边集进行满足连接图的修改，确定修改后的二维欧拉图；

对修改后的二维欧拉图进行对称翻转，得到最终的二维欧拉图；

利用弗洛莱算法在最终的二维欧拉图上生成一笔画顺序。

进一步地，根据输入的二维欧拉图的各参数值，生成符合各参数值的点包括：

获取各点对应的坐标；

确定各点坐标是否符合预设的分布标准；

若不满足，则重新生成点的坐标。

进一步地，若不满足，则重新生成点的坐标包括：

若各点坐标间的距离小于第一预设阈值，则重新生成点的坐标。

进一步地，若不满足，则重新生成点的坐标包括：

若各点坐标间存在三点共线，则重新生成点的坐标。

进一步地，在新边加入后的边集进行满足连接图的修改，确定修改后的二维欧拉图包括：

根据度数最大点的度数、度数最小点的度数、当前二维欧拉图的边数、第二预设阈值，对新边加入后的边集进行度数相近判断。