基于挖洞思想的数独游戏生成算法, 设计一个算法用以生成各种难度等级的数独题,通过对游戏规则的分析,首先从以下三个方面定义难度等级:已知格总数、已知格的分布和穷举搜索复杂度.本算法采用“挖洞”思想。 1)运用拉斯维加斯随机算法生成一个终盘;2)采用以下五个操作“抹去”一部分数字来生成数独题:①根据所需要的难度等级选取一种挖洞顺序;②制定两个约束来控制已知格的分布;③通过深度优先搜索来 求解,从而保证“挖去”一个数字后该数独题仍有唯一解l④引入剪枝技术来避免无效的“挖洞”尝试;⑤对“挖”好。洞”的数独题进行等效对称变换。以增加题目的多样性.可以生成游戏者所需要的任意5种难度的数独题.经过对算法时间和空间复杂度的分析.论证了本算法的有效性.对“挖洞法”的研究成果可总结为以下三个方面:1)通过对“挖洞”顺序的大量试探.找到了可生成高难度数独题的“挖洞”顺序}2)采用反证法来判断一个数独题解的唯一性;3)通过避免“回溯”和“重填”来降低算法的运行时间. 关键词: 挖洞法;拉斯维加斯算法;剪枝;反证法
2021-06-28 23:55:58 487KB 挖洞 数独 拉斯维加斯算法
1
用Java(ME)编写的益智猜谜游戏,里面有详细的源代码
2021-06-25 07:46:01 576KB Java 数独 源代码
1
数独你玩过吗,这个是朋友写的数独软件,想上传换一下积分
2021-06-25 07:38:50 2.52MB 数独 游戏 算法
1
描述:这是款用Java语言编写的具有Swing界面纯手工打造的数独小游戏,支持难度调节,题库更换,答案提示,颜色提示等。 拓展:数独游戏是有史以来最受欢迎的益智游戏之一。 数独游戏的目标是用数字填充9x9的宫格,让每一行,每一列和每个3x3小九宫部分都包含1到9之间的所有数字。数独作为逻辑谜题,也是一款出色的智力游戏。如果你每天都玩数独游戏,很快就会开始注意到你的注意力和整体智力有所提高。
2021-06-22 17:48:05 544KB Java 游戏 数独 swing
1
VS环境下C++数独游戏
2021-06-20 09:02:44 8.41MB 游戏
1
这是一个MFC写的数独游戏的源码,功能有出题和解题。 题目采用随机生成,大多数题目会1秒内生成,部分题目可能时间较长。 解题在20毫秒以内可以解出答案。
2021-06-19 01:12:55 81KB 数独
1
用java实现的数独游戏,无论界面还是算法,都挺不错
2021-06-17 15:18:51 84KB java 数独 九宫格 soduku
1
C++实现6*6数独游戏开发,分难度闯关游戏,编程环境VS,无用户界面
2021-06-16 09:06:24 14KB 数独 闯关数独 C++ 数独游戏
1
数独游戏 mfc 完整界面 游戏开发 1.2 完整 打包版 ,包含 界面程序所有源代码,生成算法见头文件
2021-06-14 12:12:52 28.78MB 数独游戏 mfc 1.2
1
纯c#做的一个数独游戏,反复测试成功,代码通俗易懂,很适合初学者的学习,知识点丰富
2021-06-10 14:23:26 96KB 数独,c# 游戏
1