数独数学谜题4x4怎么玩

数独数学谜题4x4怎么玩,第1张

数独游戏是有方法的,下面介绍几种。

一、尘仔摒除法

数字去找单元内唯一可填空格,称为摒除法,数字可填唯一空格称为排除法 (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的数独终盘只有两种不重复的情况!


欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/yw/8212171.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-04-14
下一篇2023-04-14

发表评论

登录后才能评论

评论列表(0条)

    保存