数独游戏的解题算法
本文实现了求解数独游戏的解题算法,通过排斥法、唯一法及排除法并结合递归算法达到解题目的.
年，卷(期)
机标分类号
本文读者也读过
互动百科相关词
加载中，请稍候
．客服电话
&&8:00-11:30,13:00-17:00(工作日)求高人解答这道数独,太难了.蓝笔是我自己填的,黑笔是游戏已经固定的了._百度作业帮
求高人解答这道数独,太难了.蓝笔是我自己填的,黑笔是游戏已经固定的了.
上面网址是我空间相册~填好了~等级不到2传不了图~
您可能关注的推广数独游戏的解题算法29
上亿文档资料，等你来发现
数独游戏的解题算法29
；…；４“’！’ｉ…１ｉ’ｊ？…”“、７…；实用第一／智慧密集；，；数箍游ｉ戏ｉ的ｉｉ餐毫题黧｜；｛ｊ缓；刘晓宝；摘要本文实现了求解数独游戏的解题算法，通过排斥法；法达到解题目的；关键词数独，位操作，递归调用；数独游戏是一种时下很流行的数学智力拼图游戏；３的九宫格组成，每个格子又分为一个小九宫格；如下图所示；数独游戏布局图；一、分析；为了说明方便规定一行、一
；…。’…。Ｉ、。ｊ………ｊｊ…、ｉｉ。ｊ…；！。｜。’ｊ４“’！’ｉ…１ｉ’ｊ？…”“、７…实用第一／智慧密集，。。。…。；；，。。。…ｉ．。。。…？ｉ…ｉ。；＋＝。。。。。，，；ｉ。。；；…。；，。，＋。；。；ｉ，。。。…ｊ数箍游ｉ戏ｉ的ｉｉ餐毫题黧｜；｛ｊ缓刘晓宝摘要本文实现了求解数独游戏的解题算法，通过排斥法、唯一法及排除法并结合递归算法达到解题目的。关键词数独，位操作，递归调用数独游戏是一种时下很流行的数学智力拼图游戏。拼图由３ｘ３的九宫格组成，每个格子又分为一个小九宫格。其布局如下图所示。其规则很简单，在已经给定的数字基础上填出空白处的数字，使得每一行、每一列、每个小九宫格中的数字包含数字ｌ到９，且不重复。数独游戏可以很好地锻炼逻辑推理能力。数独游戏布局图一、分析为了说明方便规定一行、一列或一个九宫格为一组。在空白格子里可能会填的数字为候选项。候选项可以有多个，但不能为０个，为０视为无解。将有两个或两个以上候选项的格子称为空位。对于格子上已经确定的数称为确项。解题方法如下：１．相斥法数独游戏规定每一组中的９个数字不能重复。根据这个规则可以用组中确项来限定空位的候选项范围。例如某组中存在确项为３，则该组中的其他位不能再有数字３。２．唯一法数独游戏规定每一组中必须出现１到９各一次。根据这个规则，如果空位候选项中的某个数字在组中其他空位的候选项ｉｉ警溢篱总与捧护万　方数据中没有出现，那么这个数字就是该空位应填的数字（确项）。３．排除法如果有多个候选项，又不能用以上两种办法来确定应该填的数字，就用试探的办法，将候选项试填到该空位，然后在此基础上继续解题，如果出现矛盾（如：空位没有候选项），表示该候选项应被排除。排除法一般在解题的后期用到。当然，还有其他技巧，例如如果有ｎ个空位的候选项相同，且候选项个数为ｎ，则其他空位中就不能存在此候选项中的数字，这是一种广义上的唯一法。例如组中有２个空位的候选项都为“３，５”，则该组中其他候选项不应存在３或５。一般在解题过程中，首先利用排斥法来限定候选项，此时有些空位的数字就可以确定下来，之后用唯一法来确定一些确项，最后用排除法。在排除法试填某个数字后，继续沿用排斥法、唯一法、排除法的顺序来解题，直到找到矛盾或者所有数字都确定。二、设计对于每个空位都对应着其所在行、列、九宫格３个组，于是，在相斥法中，要缩小候选项范围时需要去除３个组中已确定的数。这就是说，对于每个空位的每一项需要与所有确项进行比较，直到发现此项已是组中的确项或比较完３个组不存在该确项。在唯一法中，要决定空位的某一候选项不在其他空位的候选项内，也需要进行大量的比较。为了减少比较次数，可以利用二进制位的‘与’、‘或’及‘异或’等位操作来完成比较操作。可以用二进制位串来表示一个数，建立如下关系：ｆ（ｘ）＝２―１（其中ｘ＝１……９）如果想表示多个数，则可用如下公式表示：Ｆ（ｘｔ，ｘｚ，ｘ３．．?）＝ｆ（ｘｔ）１ｆ（ｘ：）ｌｆ（ｘ３）…（其中‘ｌ’表示位操作‘或’）…一＊一ｓＢＲ＾ＰＨｌＤＳ＆删ＥＰＲＤＢＲ＾ｌ＿…………………………………………………………………………………。。例如：Ｆ（１）＝ｆ（１）＝ｌ＝０ｂ００００００叭Ｆ（３）＝ｆ（３）＝４＝０ｂ０００００１００Ｆ（１，３，５）＝ｆ（１）ｌｆ（３）ｌｆ（５）＝１１４ｌ１６＝Ｏｂ００００１０１０１其中用‘ｏｂ’开始的位串为二进制表示。这样在表示候选项‘１，３’时就可以用二进制数０ｂ１０１，而０ｂ１０１１０代表‘２，３，５’。用二进制位串来表示候选项时可以用一个整数（ｉｎｔ）来代表所有９个数字，从而节省了空间。更重要的是，这样表示能够有效地减少比较次数，笔者可以在下面的实现中体会到这一点。三、实现对于每个格子设计数据结构如下：ｓｔｒｕｃｔｓｈｕｄｕ｛ｉｎｔＯｌ（：ｊｎｔｂｉｔ＝｝：其中ｏｋ代表此格子是否为确项，ｂｉｔ代表确项或者候选项的二进制表示。在初始化时，如果输入数字为０，则ｏｋ置０，ｂｉｔ置Ｏ；如果输入数字ｘ为１―９，则ｏｋ置１，ｂｉｔ置为Ｆ（ｘ）。这样整个数独可以用数组来实现，定义为：ｓｔｍｃｔｓｈｕｄｕｓｈｕｄｕ―ａＪＴａｙ【９】【９】；为了记录每组中所有的确项，定义数组如下：ｉｎｔｓｈｕｄｕ』ｎｅ【３】【９】；表示行、列、九宫格三种，共９个组，全部初始化为Ｏ。输人数字后，置为表达式Ｆ（组中所有确项）的值。可以规定第一维的０，１，２分别表示行、列、九宫格三种组，第二维为组的顺序值。九宫格的组内编号顺序为从左至ｑ右，从上到下。经过前述的准备，现在可以很容易地将解数独的技巧表示为程序语言。１．排斥法空位的候选项应为数字ｌ一９去除其所在三个组的所有确项，表示为：候选项＝Ｆ（行内确项）ｌＦ（组内确项）ＩＦ（九宫格内确项）“（０ｂｌｌｌｌｌｌｌｌｌ）其中“’表示位操作‘异或’。２．唯一法空位的确项可以是其所在组中其他空位候选项不包含的数字，表示为：确项＝空位的候选项＆（Ｆ（组内其他空位的候选项）６（空位的候选项））其中‘＆’表示位操作‘与’。、３．排除法万　方数据Ｉ露◆誊／／将１放景在对应的二迸狲『ｌｌ－ｌｌ：＿ｒＩ位点一＿ｊ。ｊｊ。／／如ｎｕｍ２ｂ｛ｔ１９）｜＝》惑ｂ＿？｜ｌＯｅ田ｏＯＯ瓯ｎ｜ｌ：；ｔｒＴｌ２瞬《鳓ｊ；；≤：：｜｜＿ｏｂｌｏｏ警憋黪懑簪黪警＿？ｊ、．ｆｍｔ．Ｊｍ＜ｌ¨『『｜。Ｉ。｜ｊ｜｜？ｏ缈。鑫彳蠢蜜淤奢鍪淄龋，，ｔ。｜ｊ『ｉ｜；『｜；。｜｜。√；．１＿｛ｈａｓ壹诖￡ｔ激．ｎＨｍ２ｂ浅｛订）｜》ｅ笺瀵≮爹爹≯≯≥警誉渗蜜拳¨｜｜｝｜ｊ：ｊ：；：：）穗潦釜多≤ｊ誊鬻攀美：篱鬻誊篱；≤≤誊０｜｜｜｜／＿；，获取芝进锎装示攀薯钓玲数。强Ｄｂ∞０硒分＝≯３，≯，№、￡哟气ＱＱ。＞２１．、ＦＩｅｔｕｆｎＳＵｍｉｉｉ?。●一｝。≮ｉｊ…０－｜＿，，／溅试ｎｕｍ的三进制袭番中岔有某一位眦ｈａ啪ｊ｝ｔ《黪ｎ旧，隧蛾Ｈｒ瞅ｕｍ（ｎＩ＿：ｌｍ＆ｂ∞≯。。／／将数独中的符每对应为九富接的餐号ｉｎ：ｔｉｓｒ删“ｎｔ：｝ｒｉｎｔｎ｝ｒｅｔｕｍｌ；／３卜◇尊◇ｉｚ３≥＿－｝一０、／／将数独中的别号对应为九寓梧的剔号电■謦蠢控礴与雏妒耀／枷高器糕，………’…’……………………：…………………”一…实用第一，智慧密集ｆｎｔｉｓｃｏｆ（；ｎｔｉ，ｉｎｔｉ｝（ｒｅｔｕｍ（ｉ％３）｝３＋（ｊ％３）：｝２．解数独函数／／数独函数。参数１为ＮｘＮ的数独数组，参数２为３ｘＮ的／／确项数组Ｉｎｔｓｈｕｄｕｆ（ｓｔｒｕｃｔｓｈｕｄｕｓｄ―－ａｒｒａｙ【Ｎ】ｆＮ】，ｉｎｔｓｄ』ｌｎｅ【３】ｌＮ】）｛ｊｎｔＩ，ｊ，ｋ：ｉｎｔｒ，ｃ，ｎ：／／分别对应ｒｏｗ．ｃｏＩ，ｎｉｎｅ―ｇｒ’ｄ所计算的中间值ｉｎｔｋｏｋ：／／如果有改变则ｋｏｋ＝１，否则为Ｏ｛ｎｔｔｅｍｐｊｊｔ：ｓｔｆｕｃｔｓｈｕｄｕｓｈｕｄｕ―丑ｒｒａｙｆＮＩｆＮ】：ｉｎｔｓｈｕｄｕ』ｉｎｅ【３Ｊ【Ｎｌ：／／初始化ｍｅｍｃｐｙ（ｓｈｕｄｕ―舅ｒｒａｙ，ｓｄ―ａｒｒａｙ．ｓｉｚｅｏｆ《ｓｔｒｕｃｔｓｈｕｄｕ）幸Ｎ木Ｎ）：ｍｅｍｃｐｙ（ｓｈｕｄｕ―』１ｉｎｅ，ｓｄ―Ｊ１ｉｎｅ，ｓｉｚｅｏｆ（ｉｎｔ）￥３￥Ｎ）：ｋｏｋ＝１：ｗｈｉｌｅ（ｋｏｋ＝＝１）｛ｋＯｋ＝Ｏ：／／去除和组中已确定的数字相斥候选数ｆ规定一行、列、九宫／／格为一组｝／／相斥法ｆｏｒ（ｉ＝０：ｉ＜Ｎ：｛＋＋）ｆｆｏｒｌｊ＝Ｏ：ｊ＜Ｎ：ｊ＋＋）｛许《ｓｈｕｄＬ』ｊｒｆａｙｆｉ】ｆｊ】．ｏｋ＝＝Ｏ）｛／／修改当前值ｓｈｕｄｕ．ｊｒｒａｙ【ｉｌｆｊＪ．ｂｉｔ＝（ｓｈｕｄｕ．』ｉｎｅ｛０】ｆｊｌｌｓｈｕｄｕ―且ｊｎｅＩ１】【ｊｌｓｈｕｄｕ―门ｉｎｅｌ２】【ｉｓｒｏｗ《ｉ，｛）】）“（ｎｕｍ２ｂｉｔ（Ｎ＋１）一１）：ｉｆ《ｓｈｕｄｕ＿ａｒｒａｙ…【¨．ｂｉｔ＝＝Ｏ）｛ｐｒｉｎｔ“４＼ｎ第％ｄ行，第％ｄ列，为Ｏ．有错误！＼ｎ“．ｉ＋１．ｊ＋１｝：ｒｅｔｕｍ一１：）＇ｆ《ｂｉｔｓ（ｓｈｕｄｕ―虽ｒｒａｙ【ｉ】【ｊ１．ｂｊｔ）＝＝１）｛ｓｈｕｄｕ―量ｒｒａｙＩ．｜【ｊ】．ｏｋ＝１：ｋｏｋ＝１：ｓｈｕｄｕＪｌｉｎｅｆ０１【ｉＩ＝ｓｈｕｄｕ―』１ｉｎｅｆｏｌ“ｌ【ｓｈｕｄｕｊｒｒａｙ【ｉ】【ｊ】，ｂｉｔ：／／ｒｏｗ、ｓｈｕｄｕ―且ｉｎ８ｆ１】ｆｊ】＝ｓｈｕｄｕｊｌ｛ｎｅｆ１】ｆｊ】Ｉｓｈｕｄｕｊｒｒａｙ｛ｉｌ【ｊ】．ｂｉｔ：／／ｃｏＩｓｈｕｄｕ―门ｉｎｅ【２】【ｉｓｒｏｗ（ｉ，ｊ）】＝ｓｈｕｄｕｊ嘶ｎｅ【２】Ｉｊｓｒｏｗ《ｉ，ｊ）】ｌｓｈｕｄｕｊｒｒａｙ【ｉ１【ｊ】．ｂｉｔ：／／ｎｌｎｅ｝）ｐｒｉｎｔｆ《”％５ｄＩ”，ｂｉｔ２ｎｕｍ（ｓｈｕｄｕｊｒ『ａｙ｛ｉｌｆｊｊ．ｂｊｔ））：｝ｐｒｉｎｔｆ（４＼ｎ’）：）／／选定候选数中在组内唯一出现的数唯一法ｆｏｒ（ｉ＝Ｏ：ｉ＜Ｎ：ｉ＋＋）｛ｆｏｒ（ｊ＝Ｏ：ｊ＜Ｎ；ｊ＋＋）｛２００７．５蠢瞄藿疆霸与维护万　方数据ｒ＝Ｏ：ｃ＝０：ｎ＝Ｏ：ｆｏｒ《ｋ＝Ｏ：ｋ＜Ｎ：ｋ＋＋）｛｝ｆ（ｋ！＝ｉ）｛ｒ＝ｒｌｓｈｕｄｕｊｒｒａｙｆｉ】（ｋ】．ｂｉｔ：ｃ＝ｃｓｈｕｄｕｊｒｒａｙ【ｋ】Ｉｉｌ．ｂ｜ｔ：ｎ＝ｎｌｓｈｕｄｕｊｒｒａｙ｛ｉｓｒｏｗ｛ｉ，ｋ）１ｆｉｓｃｏｌ《ｉ，ｋ）】ｂ｛ｔ：｝）ｒ＝ｓｈｕｄｕｊｒｒａｙ【ｉｌ【ｊ】．ｂｉｔ＆（ｒ“ｓｈｕｄｕｊｆｒａｙ【ｉ】【ｊ１．ｂｉｔ）：ｃ＝ｓｈｕｄｕｊｒｒａｙ｛ｊ】【ｉｌ．ｂｉｔ＆（ｃ“ｓｈｕｄｕ―９ｒｒａｙ【ｊｌ【ｉ】．ｂｉｔ）：ｎ＝ｓｈｕｄｕｊｒｒａｙ【ｉｓｒｏｗ（ｉ，ｊ）１【ｉｓｃｏＩ（ｊ，ｊ）１．ｂ．ｔ＆（ｎ‘ｓｈｕｄｕｊｒｒａｙＩｉｓｒｏｗ｛ｌ，ｊ）１【ｊｓｃｏｌ（ｉ，ｊ）１．ｂｉｔ）：／／行内唯一．ｆ（ｂｉｔｓ《ｒ）＝＝１＆＆ｓｈｕｄｕ―虽ｒｒａｙｆｉｌｌｊ】．ｏｋ＝＝Ｏ）｛ｊｆｌｈａｓ―ｂｉｔｆｓｈｕｄｕ―且ｊｎｅｆＯ】ｆｊ】，ｒ）｝Ｉｈ８ｓ―ｂｊｔ《ｓｈｕｄｕＪｌｊｎｅｆｌ】ｆｊ】，ｒ｝ｌｈａｓ―ｂｉｔ（ｓｈｕｄｕＪｌｉｎｅ【２ｌ【ｉｓｒｏｗ（ｉ，ｊ）】，ｒ））｛ｒｅｔＵｍ一１：）ｓｈｕｄｕ―ａｒｒａｙ【ｉｌ【Ｊ】．ｂｉｔ＝ｒ：ｓｈｕｄｕｊｒｒａｙ【ｉｌ【ｊＩ．ｏｋ＝１：ｋｏｋ＝１：ｓｈｕｄｕ』ｉｎｅ【０】ｆｉ】＝ｓｈｕｄｕ』ｉｎｅｆＯ】【ｉ】ＩｓｈｕｄｕｊｒｒａｙｆｉＪｆｊ】．ｂｉｔ：／／ｒｏｗｓｈｕｄｕ．』１ｉｎｅ【１】｛ｊ】＝ｓｈｕｄｕＪｌｉｎｅ【１ｌ【ｊ】Ｉｓｈｕｄｕ―ａｒｒａｙ【｛】【ｊ】．ｂｌｔ：／／ｃｏｌｓｈｕｄｕｊｌｉｎｅ【２】【ｉｓｒｏｗ（ｉ，ｊ）】＝ｓｈｕｄｕ―门ｉｎｅ１２ｌ【ｉｓｒｏｗ（ｉ，ｊ）】ｌｓｈｕｄｕｊｒｒａｙ【ｉ】【ｊ】．ｂｉｔ：／／ｎｉｎｅ）／／列内唯一ｉｆ（ｂｊｔｓ（ｃ）＝＝１＆＆ｓｈｕｄｕ―蠹ｒｒａｙ【ｊ１［ｊ１．ｏｋ＝＝Ｏ）｛ｉｆ｛ｈａｓｊｉｔ《ｓｈｕｄｕ―ｊ１Ｉｎｅ【Ｏ】【ｊｌ，ｃ）ｌｈａｓ＿ｂｉｔ（ｓｈｕｄｕＪｌｉｎｅ１１１【ｍｃ）｜ｌｈａ咄ｉｔ（ｓｈｕｄｕ＿ｎｊｎｅｆ２】ｆｉｓｒｏｗ《ｊ，ｉ）】，ｃ））｛ｒｅｔｕｒｎ一１：）ｓｈｕｄｕ―ａｒｒａｙ【ｊＪｆｉＪ．ｂｉｔ＝ｃ：ｓｈｕｄｕ―坌ｒｆａＶ【ｊｌｆｉｌ．ｏｋ＝１：ｋｏｋ＝１：ｓｈｕｄｕ．』１ｉｎｅｆＯ】ｆｊ】＝ｓｈｕｄＬＬ＿ｎｊｎｅ【ＯＪｆｊ】｜ｓｈｕｄｕｊｒ阳ｙ川Ｉｉ】．ｂｉｔ：／／ｒｏｗｓｈｕｄｕＪｌｉｎｅ【１Ｊ【ｉ】＝ｓｈｕｄｕｊｌｉｎｅ【１】ｆｉ】Ｉｓｈｕｄｕ―ａｒｒａｙ¨】…，ｂｊｔ：／／ｃｏＩｓｈｕｄｕ』ｉｎｅ【２】【ｉｓｒｏｗ（ｊ，ｉ）】＝ｓｈｕｄｕＪｌｉｎｅ【２ｊ【ｉｓｒｏｗ｛ｊ，ｉ）】ｊｓｈｕｄｕ．鼻ｒｒａｙｌｊｌ【ｉ】．ｂ．ｔ：／／ｎｉｎｅ）／／九宫格内唯一ｉｆ（ｂｉｔｓ（ｎ）＝＝１＆＆ｓｈｕｄｕ―坌ｒｒ８ｙｆｉｓｒｏｗ（ｉ，ｊ）ｌ【ｉｓｃｏ｝（ｉ，ｊ）】．ｏｋ＝＝Ｏ）（ｊｆ《ｈａｓｊｉｔ（ｓｈｕｄｕｊｌｉｎｅ【Ｏ】【ｉｓｒｏｗ《ｉ，ｊ）】，ｎ）ｌｈａｓ＿ｂｉｔ｛ｓｈｕｄｕ―ｎｉｎｅ【１ｌ【ｉｓｃｏＩ（１．ｊ）】．ｎ）ｌｈａｓ＿ｂｉｔ《ｓｈｕｄｕ』ｉｎｅ【２】…，ｎ）｝｛ｒｅｔｕｒｎ一１：）ｓｈｕｄｕｊｒｒａｙｆｉｓｒｏｗ《ｉ，ｊ）】【ｉｓｃｏｊｆｊ，ｊ）】．ｂ；ｔ＝ｎ：ｓｈｕｄｕ．ｊｒｒａｙ【ｉｓｒｏｗＩｌ，ｊ）ｌ【ｉｓｃｏＩ（ｉ，ｊ）１．ｏｋ：＝１：ｋｏｋ＝１：ＢＲ＾ＰＨｌＣＳ＆肌啊ＥＰＲＯＢＲ＾啊ｓｈｕｄｕ』ｉｎｅ【Ｏ】【ｉｓｒｏｗ《ｉ，ｊ）】＝ｓｈｕｄｕ』ｌｎｅ【Ｏ】【ｉｓｒｏｗ《ｉ．ｊ）】｜ｓｈｕｄｕｊｒｒａｙ【ｉｓｒｏｗ（ｉ．ｊ）ｌ【ｉｓｃｏｌ（ｊ，ｊ）１．ｂｉｔ：／／ｒｏｗｓｈｕｄｕｊｌｉｎｅ【１】【ｉｓｃｏｌ（ｉ，ｊ）】＝ｓｈｕｄｕｊｌｉｎｅ｛１】ｌｉｓｃｏＩ《ｉ。ｊ）】Ｊｓｈｕｄｕ―ａｒｒａｙ【ｊｓｒｏｗ（ｉ．ｊ）ｌ【ｉｓｃｏｌ（ｊ，ｊ）】．ｂｉｔ：／／ｃｏＩｓｈｕｄｕｊｌｉｎｅ【２】【ｊ】＝ｓｈｕｄｕ―且ｉｎｅ【２】｛ｉ】ｌｓｈｕｄｕｊｒｒａｙ【｝ｓｒｏｗ（ｉ，ｊ）Ｊｆｉｓｃｏ…，ｊ）】．ｂｉｔ：／／ｎｉｎｅ）｝｝ｐｒｉｎｔｆ（”＝＝＝＝＝＝＝＝＝＝＝＼ｎ”）：｝／／ｅｎｄｗｈｉｆｅ／／检查是否所有的格子都已经填数ｋＯｋ＝０：ｆｏｒ｛ｉ＝０：ｉ＜Ｎ：ｉ＋＋）｛Ｉｆ（ｓｈｕｄｕ＿ｎｉｎｅ【Ｏ】【ｉＪ＝＝《ｎｕｍ２ｂｉｔ（Ｎ＋１）一１））｛ｋｏｋ＋＋：））／／所有的格子都已经填数ｉｆ（ｋｏｋ＝＝Ｎ）｛ｒｅｔｕｍ１：）／／排除法ｆｏｒ（ｉ＝０：ｉ＜Ｎ：ｉ＋＋ｊｆｆｏｒ（ｊ＝０：ｊ＜Ｎ：ｊ＋＋）（ｉｆ（ｓｈｕｄｕｊｒｒａｙ【ｉ】【ｊ】．ｏｋ＝＝０）｛ｆｏｒ（ｋ＝１：ｋ＜＝Ｎ：ｋ＋＋）｛ｉｆ（ｈａｓ＿ｂｉｔ《ｓｈｕｄｕ―耍ｒｒａｙ【ｉ】ｆｊＪ．ｂｉｔ，ｎｕｍ２ｂｉｔ（ｋ）））｛／／尝试其中～个数，忽略其他数．保存当前的数ｔｅｍｐ―ｂｉｔ＝ｓｈｕｄｕ■ｒｒａｙ【ｉ】【ｊ１．ｂｉｔ：ｓｈｕｄｕ＿ｎｉｎｅｆ０】【ｉＪ＝ｓｈｕｄｕ＿ｎｉｎｅ【０】【ｉ】ｆｎｕｍ２ｂｆｔ（ｋ）：／／ｒｏｗｓｈｕｄｕ．门ｊｎｅ【１】【ｊ】＝ｓｈｕｄｕｊｌｉｎｅ｛１】【ｊ】Ｊｎｕｍ２ｂｉｔ《ｋ）：／／ｃｏＩｓｈｕｄｕｊｌｉｎｅ【２】ｆｉｓｒｏｗ（ｉ，ｊ）ｌ＝ｓｈｕｄｕ―』１ｉｎｅ【２】【ｉｓｒｏｗ｛ｉ．ｊ）】Ｉｎｕｍ２ｂｉｔ（ｋ）：／／ｎｉｎｅｓｈｕｄｕ―ａｒｒａｙ【ｉ】［ｊ】．ｏｋ＝１：ｓｈｕｄｕ―ａｒｒａｙｆｉＪ【ｊ】．ｂｉｔ＝ｎｕｍ２ｂｉｔ（ｋ）：ｐｒｆｎｔｆｆ４＝＝＝＝＝＝＝＝＝＝＝＝＼ｎ”）：ｐｒｉｎｔｆ（４尝试：第％ｄ行，第％ｄ列．％ｄ中的％ｄ＼ｎ”，ｊ＋１，ｊ＋１．ｂｌｔ２ｎｕｍ（ｔｅｍｐ＿ｂｊｔ），ｋ）：／／ｇｅｔｃｈ（）：／／递归调用ｉｆ（ｓｈｕｄｕｆ（ｓｈｕｄｕｊｒｒａｙ．ｓｈｕｄｕ―Ｊ１ｉｎｅ）＝＝１）｛ｒｅｔｕｍ１：）／／尝试不成功，恢复当前数ｓｈｕｄｕｊｒｒａｙ【ｉｌ【ｊ】．ｂｉｔ＝ｔｅｍｐ＿ｂｉｔ＆（ｎｕｍ２ｂｉｔ（ｋ）“（ｎｕｍ２ｂｉｔ《Ｎ＋１）一１））：ｓｈｕｄｕｊｒｒａｙｆｉｌ【ｊ】．ｏｋ＝Ｏ：ｓｈｕｄｕ』ｊｎｅ【Ｏ】Ｉｉ】＝ｓｈｕｄｕ＿ｎｉｎｅ【０】Ｉ｝Ｊ＆（ｎｕｍ２ｂｉｔ（ｋ）‘《ｎｕｍ２ｂｉｔ（Ｎ＋１）一１））：／／ｒｏｗｓｈｕｄｕ―且ｉｎｅｆ１】ｆｊｌ＝ｓｈｕｄｕ．且ｉｎｅｆ１】ｆｊ】＆（ｎｕｍ２ｂｉｔｌｋ）‘（ｎｕｍ２ｂｉｔ（Ｎ＋１）一１））：／／ｃｏＩｓｈｕｄｕＪｌｉｎｅ【２】Ｉ｛ｓｒｏｗ（ｉ，ｊ）】＝ｓｈｕｄｕ―Ｊ１ｉｎｅ【２】【ｉｓｒｏｗ（ｉ，ｊ）】ｆｎｕｍ２ｂｉｔ《Ｎ＋１）一１））：／／ｎｉｎｅ万　方数据ｊ｝ｊｆ（ｓｈｕｄｕ―ａｒｒａｙ【ｉ】【ｊＪ．ｂ．ｔ＝＝Ｏ）ｆｒｅｔｕｍ一２：／／无解））｝）ｒｅｔｕｍ１：｝３．主函数ｍａｉｎ（）ｉｎｔｍａｊｎ（ｖｏｉｄ）｛ｉｎｔｉ，ｊ，ｎｕｍｂｅｒ：ｉｎｔｒｃ：ｓｔｒｕｃｔｓｈｕｄｕｓｈｕｄｕ―丑ｒｒａｙ【Ｎｌ［Ｎ】：ｉｎｔｓｈｕｄｕｊｌｉｎｅ【３Ｊ［Ｎ】：／／初始化ｍｅｍｓｅｔ（ｓｈｕｄｕ―且｝ｎｅ，Ｏ，ｓｉｚｅｏｆ（ｉｎｔ）术３幸Ｎ）：ｐｒ｝ｎｔｆ（”下面要求输入数独的数字１―９，如果没有数字以Ｏ代替．每行９个数字．以空格分开．＼ｎ＼ｎ”）：ｆｏｒ（ｉ＝Ｏ：ｉ＜Ｎ：ｉ＋＋）ｆ研ｎｔｆ（４输入第％ｄ行：”，ｉ＋１）：ｆｏｒ《ｊ＝Ｏ；ｊ＜Ｎ：ｊ＋＋）ｆｓｃａｎｆ（４％ｄ”，＆ｎｕｍｂｅｒ）：ｉｆ（ｎｕｍｂｅｒ＞０）（ｓｈｕｄｕ―ａｒｒａｙ【ｉ】【ｊ】．ｂｉｔ＝ｎｕｍ２ｂｉｔ（ｎｕｍｂｅｒ）：ｓｈｕｄｕｊｒｒａｙ【ｉ】ｆｊｌ．ｏｋ＝１：）ｅｌｓｅ（ｓｈｕｄｕｊｒｒａｙ……．ｂｊｔ＝Ｏ：ｓｈｕｄｕｊｒｒａｙ【｛】ｆｊ】．ｏｋ＝０：）ｉｆ（ｈａｓ＿ｂｉｔ（ｓｈｕｄｕ』ｉｎｅ｛Ｏ】【ｉｌ，ｓｈｕｄｕ＿盆ｒｒａｙｆｉｌｆｊＪ．ｂｉｔ）｜Ｊｈａｓｊｊｔ（ｓｈｕｄｕ＿ｎｉｎｅ【１】…，ｓｈｕｄｕｊｒｒａｙ……．ｂｉｔ）｜｜ｈａｓ上ｊｔ（ｓｈｕｄｕ』ｉｎｅ【２】【ｉｓｒｏｗ（ｉ．ｊ）ｌ，ｓｈｕｄｕｊｒｒａｙ…ｆｊ｜．ｂｉｔ））｛叫ｎｔ“”输入有误！＼ｎ”）：ｒｅｔｕｒｎ一１：）ｓｈｕｄｕ』１ｉｎｅｆ０】【ｉＪ＝ｓｈｕｄｕｊｌｉｎｅ【Ｏｊ【ｉｌｓｈｕｄｕ―ａｒｒａｙ……．ｂｉｔ：／／ｒｏｗｓｈｕｄｕ―ｎｉｎｅ【１Ｊ【ｊ１＝ｓｈｕｄｕＪｌｊｎｅ【１】【ｊ】ｌｓｈｕｄｕｊｒｒａｙ……．ｂｉｔ：／／ｃｏＩｓｈｕｄｕＪｌｉｎｅ【２ｌｆｉｓｒｏｗ《｛，ｊ）】＝ｓｈｕｄｕ―门ｉｎｅ【２】【；ｓｒｏｗ《ｉ，ｊ）Ｊｓｈｕｄｕｊｒｒａｙｌｉ】【ｊＪ．ｂｉｔ：／／ｎｉｎｅ｝ｐ阳ｔｆ（”有解＼ｎ”）：ｉｆ（ｒｃ＝＝一２）｛ｐｒｉｎｔｆ（’没有解＼ｎ”）：Ｏ：（收稿日期：２００７年３月１６日）电毯缩翟技巧与雏护≮塑≥，电毯缩疆器量惑黔）ｒｃ＝ｓｈｕｄｕｆ（ｓｈｕｄｕ―ａｒｒａｙ，ｓｈｕｄｕ―Ｊ１ｉｎｅ）：ｉｆ（ｒｃ＝＝１）｛）ｅｌｓｅ）ｒｅｔｕｍ）＆（ｎｕｍ２ｂｉｔ（ｋ）“数独游戏的解题算法作者：作者单位：刊名：英文刊名：年，卷(期)：被引用次数：刘晓宝电脑编程技巧与维护COMPUTER PROGRAMMING SKILLS & MAINTENANCE2007，(5)2次 引证文献(2条) 1.肖华勇.田铮.马雷 数独基于规则的逐步枚举算法设计[期刊论文]-计算机工程与设计 .李盘荣 &数独&游戏的算法研究与实现[期刊论文]-电脑知识与技术 2008(26) 本文链接：http://d..cn/Periodical_dnbcjqywh.aspx授权使用：武汉大学(whdx)，授权号：9d85f276-ee13-48da-9a5e-9ed9下载时间：日包含各类专业文献、各类资格考试、专业论文、文学作品欣赏、应用写作文书、行业资料、高等教育、生活休闲娱乐、数独游戏的解题算法29等内容。
　解答一道数独问题数独游戏的难度等级分析及求解算法研究 2――数独难度等级 2 数独难度等级数独游戏发展至今,在数独爱好者的积极探索下,求解数独的算法众多,有 矩形... 　 数独游戏题目_教学案例/设计_教学研究_教育专区。 今日推荐 180份文档 ... 一道寒假数独游戏解题过... 44页 免费 _数独_游戏的算法研究与... 3页 ... 　在线互动式文档分享平台,在这里,您可以和千万网友分享自己手中的文档,全文阅读其他用户的文档,同时,也可以利用分享文档获取的积分下载文档 　第三章:数独游戏的解法数独游戏常见求解方法依解题填制的过程可区分为直观法与...直观法有以下几种常用的算法:单元唯一法、单元排除法、区块排除法、唯一余数法... 　 数独游戏题目_军事/政治_人文社科_专业资料。 今日推荐 88份文档 ... 一道寒假数独游戏解题过... 44页 免费 _数独_游戏的算法研究与... 3页 ... 　龙源期刊网 .cn 数独游戏的难度划分及创建算法设计 作者:王新鑫 李星 钟宁 来源:《计算机光盘软件与应用》2013 年第 18 期 摘要:将“... 　 数独游戏题目_学科竞赛_小学教育_教育专区。数独题目今日推荐 88份文档 ... 一道寒假数独游戏解题过... 44页 免费 _数独_游戏的算法研究与... 3页 ... 　算法课程设计题目: 数独游戏 (一) 游戏介绍:数独游戏非常好玩,可以训练玩家的...3.每个数独游戏都可根据给定的数字为线索,推算解答出来,而 且每个数独游戏的... 　 数独问题高效算法研究与实现_互联网_IT/计算机_专业资料。数独问题高效算法的研究与实现 摘要:数独益智游戏(sudoku)是近年来全球流行的一种智力 游戏。本文通过...数独游戏的解题算法_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
8页免费18页免费44页免费2页¥3.003页免费10页免费2页免费4页免费2页免费7页1下载券
喜欢此文档的还喜欢21页免费25页免费5页免费100页免费54页免费
数独游戏的解题算法|
把文档贴到Blog、BBS或个人站等：
普通尺寸(450*500pix)
较大尺寸(630*500pix)
你可能喜欢上传时间：
更多有关axure高保真原型实战视频请关注
56官方微信
扫一扫发现精彩}