数独资料

相似文件 换一批

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

最近在做数独问题的数学解法，想找些老板数独的数据测试一下程序。
可是资料一直不好找。
有朋友有资料的，相烦提供一下，谢谢

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：朋友 资料 程序 数学

数独游戏试题.doc (612 KB, 需要: 1 个论坛币)

2012-2-13 13:32:41 上传

需要: 1 个论坛币  [购买]

一共十道题WORD版本

数独问题全解  http://www.cnblogs.com/abdias/articles/715423.html   
      数独是一个很多人都喜欢的游戏。对于这样的问题，我比较喜欢的解决方案是写一个程序来解决这些问题。不过这些问题显然是那种需要回溯需要优化的问题。游戏规则我就不罗嗦了，言归正传。
      首先是解决数独问题的算法。程序输入，一个9*9的输入矩阵，有数字的地方就是指定的数字，没有数字的地方输入为0。算法的主要思想如下：
      1、创建一个堆栈trackStack，用来保存用程序填入的格子的信息。
      2、查找所有的数字为0的地方，察看这些地方所有的可能选择的数量，找到最小数量的那个格子。
      3、如果找到的最小数量为0的话，表明没有数字可以填写了。从trackStack中弹出一项，重新填写这个格子可能的一个数据。重复2；
      4、如果找到的最小数量不是0的话，在格子中填入最小的可能数据，将填入的格子的信息压入堆栈trackStack。如果还有格子为空，重复2；
      5、结束。

下面是完整的程序：......

数独简介：
    数独是一个智力小游戏。一个9*9的棋盘，共有9行9列以及9个互不相交的3*3九宫格。里面某些格子开始已经填上了1-9中的一些数字。要求玩家在余下的空格中填上1-9中数字，使得每行，每列和每个3*3九宫格中都正好包含1-9数字各一个。数独游戏保证结果的存在和唯一性。
例子：
数独实例

数独游戏规则

　　是一种源自18世纪末瑞士的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。

　　数独的玩法逻辑简单，数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。

　　计算机算法简介

　　本文所讨论的算法是一种通用算法，虽然不能说是最快的算法，但却可以求解所有的数独游戏。

　　算法准备：

　　1、一个可能性：表示某个格子可能填写的数字。

　　2、可能性数目：表示某个格子可能性的数量。为0表示已经确定。

　　3、区域标志：表示某个格子所在区域（小九宫）的ID，所有区域标志都是预定义的。

　　4、确定数量：表示所有数字已经确定的格子的数量，为81时则表示已经找到解。

　　5、整个九宫格用三个矩阵表示：可能性矩阵，数目矩阵，区域标志矩阵

　　算法的基本思想：

　　步骤1、将所有未确定的格子的可能性定义为0xFFFF（即所有数字都可能），可能数目为9。

　　步骤2、寻找所有确定的格子A（可能数目为0），在所有与A同行、同列和同区域的未确定的格子的可能性中减去与A相同的可能性。例如：A确定为9，则与A同行、同列和同区域（区域标志相同）的未确定的格子的可能性与0xFEFF按位与（除去可能性9），并将其可能性数目减少。

　　在除去可能性的过程中如果发现某个格子B的可能性数目由1减小为0，说明B和A只能取相同的数字，这可能是题目本身无解引起，也肯能是由于步骤3中搜索方向不对引起的，可认为此方向的搜索无解，退出这一方向的搜索。定义这个检查为唯一性检查。

　　步骤3、寻找所有未确定格子中可能性数目最少的格子M，如果M的可能性数目为1，则确定M：将M的可能性数目定义为0，并把确定数量加1，如果此时确定数量达到81，则报告找到解，否则，在所有与M同行、同列和同区域的未确定的格子的可能性中减去与M相同的可能性，并进行唯一性检查。然后重复步骤3。

　　如果M的可能性大于1，则把M假设为所有M的可能性，分多个方向进行搜索，在每一个搜索方向重复步骤3（这个可以用递归来实现）。

　　算法性能

　　本算法可以在50毫秒以内求解任意有解的数独游戏。