Question

查数独游戏规则

求数独的编程思想如题：小弟正在学习c#,想做个数独，只求编程思想 数独游戏规则 -数独游戏在9x9的方格内进行，分为3x3的小方格，被称为“区”： 区 -数独游戏首先从已经填入数字的格子开始： -数独游戏的目的是根据下列规则，用1至9之间的数字填满空格，一个格子只能填入一个数字： 1.每个数字在每一行只能出现一次： 2.每个数字在每一列只能出现一次： 3.每个数字在每一区只能出现一次： -总结这些规则，即每个数字在每一行、每一列和每一区只能出现一

Answer 1

我用EXCEL的宏编过,但是算法不太好,简单得可以作出,难得的就不行了 想法如下: 建立一个X(a,b,c,d)的列阵,4个数为(1,2,3)中的一个 a,b表示大的33阵(就是你所说的"区")的位置 c,d表示在特定33阵(特定"区")中的位置 那么每个特定的X表示特定的空格位置 每个X初始都=123456789 X的值表示这个空格可能取的数 然后已经给出的条件的X改为条件给出的数 现在我虽然不知道剩下的空格是哪个数,但是我可以知道特定的空格中不可以是哪个数(按规则) step1 所以分别检查每个空格 将不可能出现的数字从123456789中删去(比如这个区已经存在1,4,5那么我们把区中其他的空格的1,4,5去掉,变成2,3,6,7,8,9) 这样X的位数就越来越小了 当X的长度等于1的时候那么这个空格就是唯一的了 step2 检查每一个区中的9个数中含有几个1,如果只有1个,那么含有1的哪个空格就是1了,(1-9,依次检验),(行或者列也要分别检验) step3 检查是不是每个数都小于10,如果不是 检查经过step1和step2后,各个数字有没有变化,如果有,那么重复step1,step2.没有的话(说明按刚刚的步骤只能解到这样了)结束循环 我编的只是为了方便帮我解题,太难的做不出,但是用的话可以解出很多数了,人在看一下,很快就解出了 如果一定要编到底的话,我也想过 然后在X中寻找1个2位数,假定2位数中的一个是正确的,然后在按刚刚的步骤,如果结果有矛盾则就是另一个数 希望对你有帮助

Answer 2