一种用于一笔画游戏的二维欧拉图生成方法及装置制造方法及图纸

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

【技术实现步骤摘要】
一种用于一笔画游戏的二维欧拉图生成方法及装置
本专利技术涉及游戏内容生成领域，尤其涉及一种用于一笔画游戏的二维欧拉图生成方法及装置。
技术介绍
如今，用户将一系列游戏当做一种娱乐消遣，或是用来消磨时间的工具，“一笔画”游戏则广受用户的欢迎：通过所有的边并且每条边在通路中只出现一次的通路，称为欧拉回路。而包含欧拉回路的图称为欧拉图。如果从起点出发，通路最终回到起点，回路称为欧拉回路。如果从起点出发，通路最终不回到起点，而在另外一点终止，这样的通路称为欧拉通路。根据提供的欧拉图，用户最终完成一笔画过程的游戏，非常适合消磨空闲时间。欧拉图的判定比较简单，如果一个图中所有的点的度数(该点连接的边数)都为偶数，那么该图一定含有欧拉回路。如果图中只有两个点的度数为奇数，那么该图一定含有欧拉通路。但是欧拉图的生成比较困难，要生成可用于移动端用户可接受的美观、简洁且合理的欧拉图，则更加困难。一般来说，游戏厂家每隔一段时间，会推出难度不等的一笔画图，但是仅靠美工设计非常低效，而且个人创造力有限，不能保证产出量。现阶段需要一种更加高效且快速的一笔画图内容生本文档来自技高网...

【技术保护点】
1.一种用于一笔画游戏的二维欧拉图生成方法，其特征在于，所述方法包括：/n根据输入的二维欧拉图的各参数值，生成符合各参数值的点；/n对各点进行随机分配，生成初始二维欧拉图边集；/n获取各点的度数，对不满足一笔画游戏点度数的边集进行新边的加入；/n在新边加入后的边集进行满足连接图的修改，确定修改后的二维欧拉图；/n对所述修改后的二维欧拉图进行对称翻转，得到最终的二维欧拉图；/n利用弗洛莱算法在所述最终的二维欧拉图上生成一笔画顺序。/n

【技术特征摘要】
1.一种用于一笔画游戏的二维欧拉图生成方法，其特征在于，所述方法包括：
根据输入的二维欧拉图的各参数值，生成符合各参数值的点；
对各点进行随机分配，生成初始二维欧拉图边集；
获取各点的度数，对不满足一笔画游戏点度数的边集进行新边的加入；
在新边加入后的边集进行满足连接图的修改，确定修改后的二维欧拉图；
对所述修改后的二维欧拉图进行对称翻转，得到最终的二维欧拉图；
利用弗洛莱算法在所述最终的二维欧拉图上生成一笔画顺序。


2.根据权利要求1所述的方法，其特征在于，所述根据输入的二维欧拉图的各参数值，生成符合各参数值的点包括：
获取各点对应的坐标；
确定各点坐标是否符合预设的分布标准；
若不满足，则重新生成点的坐标。


3.根据权利要求2所述的方法，其特征在于，所述若不满足，则重新生成点的坐标包括：
若各点坐标间的距离小于第一预设阈值，则重新生成点的坐标。


4.根据权利要求2所述的方法，其特征在于，所述若不满足，则重新生成点的坐标包括：
若各点坐标间存在三点共线，则重新生成点的坐标。


5.根据权利要求1所述的方法，其特征在于，所述在新边加入后的边集进行满足连接图的修改，确定修改后的二维欧拉图包括：
根据度数最大点的度数、度数最小点的度数、当前二维欧拉图的边数、第二预设阈值，对新边加入后的边集进行度数相近判断。


6.根据权利要求1所述的方法，其特征在于，所述在新边加入后的边集进行满足连接图的修改，确定修改后的二维欧拉图包括...

【专利技术属性】
技术研发人员：徐舒畅，马宁，
申请(专利权)人：杭州乐信圣文科技有限责任公司，
类型：发明
国别省市：浙江;33