
数独游戏是有方法的,下面介绍几种。
一、尘仔摒除法
用数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为排除法 (Hidden Single)。
根据不同的作用范围,摒余解可分为下述三种:
1、数字可填唯一空格在「宫」单元称为宫排除(Hidden Single in Box),也称宫摒除法。
2、数字可填唯一空格在「行」单元称为行排除法(Hidden Single in Row),也称行摒除法。
3、数字可填唯一空格在「列」单元称为列排除法(Hidden Single in Column),也称列摒除法。
二、唯一余数法
用格位去找唯一可填数字,称为余数法,格位唯一可填数字称为唯余解(Naked Single)。
余数法是删减等位群格位(Peer)已出现的数字的方法,每巧尺一格位的等位群格位有 20 个,如图七所示。
扩展资料:
数独术语:
1、单元格和值
一个数独谜题通常包含有9x9=81个单元格,每个单元格仅能填写一个值。对一个未完成的数独题,有些单元格中已经填入了值,另外的单元格则为空,等待解题者来完成。
2、行和列
习惯上,横为行,纵为列,在这里孝兄高也不例外。行由横向的9个单元格组成,而列由纵向的9个单元格组成。很明显,整个谜题由9行和9列组成。为了避免混淆,这里用大写英文字母和数字分别表示行和列。例如,单元格[G6]指的是行G和第6列交界处的单元格,它已填入了值7。
区块术语区块指的是起始于特定位置的9个相邻的单元格组。在上图中,区块用交替相间的背景颜色来注明。例如,对于最左上角的区块,我们表示为起始于[A1]的区块。单元 任何一行,一列或一个区块都是一个单元。每个单元都必须包含全部但不重复的数字1到9。
4*4的数绝弯独一共有4!×12=288种终盘(包括数交换、旋转、对称等),除去重复的话只有两种。
计算方法如下:
先假设数独第一行是1234,当然实际的终盘肯定不一定是1234,而是所有可能的排列,也就是4的全排列,为4!(4的阶乘,等于4×3×2×1)扒宏洞。
假设第一行为1234
在此基础上假设第二行前两个数,只有34和43两种情况。
第2行前两个数的两种情况
无论哪一种情况,都不影响第二行后两个数一定是12或21。
第2行后两个数的两种情况
于是,前两行共有4!×2×2=96种情况。
然后假设第一列的后两个数。由于这一列现在只填写了1、A两个数,横向和宫都没有填其他数,因此甲和乙的位置只要填另外两个数就可以了,顺序任意。
假设第一列的后两个数
不难发现,除了1和A之外,另外两个数其实就是2和B,也就是存在两种情况:甲=2且乙=B,或者甲=B且乙=2。
第一列后两个数的两种情况
同理,第二列后两个数其实就是1和A,因此也有两种情况。下面将左下宫的所有情况一并展示:
只剩下右下宫没填的所有情况
图中,
字母说明
那么填到这里,其实已经有96×2×2=384种情况了。
但是,这384种情况并不是都能构成数独,有些右下宫已经无法填写。这16种情况对应的右下宫填写方法对应下图,右下宫为空表示不成立:
成立的12种情况和不成立的4种情况
因此不排除等效状态,一共有288种终盘。
那么下面计算去除重复情况的结果。对上面枚举的情况逐一分析:
以左上角为①,第一行第二列为②春枯,依次编号上述枚举至⑫。③~⑫这十种情况都能经过以下变化最终变成①或②:
③:交换第3、4行,变成②。
④:交换第3、4行,变成①。
⑤:沿左上-右下轴对称,整理数字,变成②。
⑥:交换第3、4行,变成⑤。
⑦:交换第1、2列,整理数字,变成⑤。
⑧:交换第3、4行,变成⑦。
⑨:交换第1、2列,整理数字,变成①。
⑩:交换第1、2列,整理数字,变成③。
⑪:交换第1、2列,整理数字,变成②。
⑫:交换第3、4行,变成⑨。
因此,4*4的数独终盘只有两种不重复的情况!
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)