怎么解数独(以一个实例展开讨论)

 时间:2024-10-12 11:19:56

1、图示为笔者在Excel中制作的一个数独实例,首先,介绍一下数独的基本概念与规则:1)数独表格为九行九列九宫格;2)九行中完整包含数字元素1至9;3)九列中也完整包含数字元素1至9;4)九宫格中仍完整包含数字元素1至9。

怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)

2、数锿辞柃妾独所要做的事情就是"根据已有的数字元素信息,填补其余欠缺的数字元素"。本实例中,已有数字元素30个,欠缺9x9-30=51个。在Excel表格中,笔者将每个数字元素所在的空格赋以二维坐标(1A,1B,1C,……,2A,2B,2C,……,9G,9H,9I)。首先,请读者思考:空格2C处应该填写数字几?在宫格123-ABC中,现在已经有两个数字(分别为4和5)。在剩余的七个数字中,我们先讨论“数字8应该放在宫格123-ABC中的哪个空格”。要解决“数字8应该放在宫格123-ABC中的哪个空格”的问题,可以通过研究“数字8不应该放在宫格123-ABC中的哪些空格”。1)数字8不应该放在空格1A、2A、3A;(空格7A的数字元素是8,所以第A列不应该再出现另一个数字8。)2)数字8不应该放在空格1B、2B;(空格4B的数字元素是8,所以第B列不应该再出现另一个数字8。)3)数字8不应该放在空格3C;(空格3E的数字元素是8,所以第3行不应该再出现另一个数字8。)综上,数字8应该(只能)放在宫格123-ABC中的空格2C。同理,之后可解出空格1I内也应该(只能)填写数字8。

怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)

3、有时,虽然不能唯一确定某宫格中某空格内的数字,但往往可以在此基础上作进一步的推演,得到其他宫格中某空格内的数字。下面以宫格789-ABC中空格8C为例进行说明。遽牟赓雁按照步骤2中的方法,可以推算:宫格789-ABC中空格8C、9C内都有可能为数字1。由于无法排除“空格9C内不是数字1”的可能性,因而无法断定“空格8C内应该(只能)填写数字1”。但是,经由上述推算可以确定的一条信息是“若空格8C内不是数字1,则空格9C内是数字1;且若空格9C内不是数字1,则空格8C内是数字1”。这条信息有用吗?有什么用呢?答案是很有用!因为它等价于“在第C列,数字1只能在空格8C或9C内”,所以,“空格3C内断然不是数字1”。笔者在Excel中将空格8C、9C进行了合并,可以看到:在另一个宫格123-ABC中,随着我们得出“空格3C内断然不是数字1”这样的结论,空格2B内应该填写的数字浮出水面。显然,空格2B内应该(只能)填写数字1。综上,读者应该可以理解前面为什么说“有时,虽然不能唯一确定某宫格中某空格内的数字,但往往可以在此基础上作进一步的推演,得到其他宫格中某空格内的数字”。

怎么解数独(以一个实例展开讨论)

4、根据步骤2、3中介绍的方法,之后可以依次确定空格3D、3C、1D、5A、7B、9A、6B、8A、1B、9E内的数字。

怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)

5、好记性不如烂笔头!做推演时,一般人习惯于(只能)思考1~3步,总会陷入“无法进一步思考得出结果”的地步。至此,我们已经填写了13个空格,还剩51-13=38个。下面利用假设-矛盾、假设-再假设-矛盾、假设-再假设-再假设-矛盾的思路继续推导,其遵循严格的逻辑:If A is ture, then B;If (B is possible), then C;If(C is possible), then D;D is Contradicted, the C is wrong;else if (C is Contradicted), then B is wrong;else if (B is Contradicted), then A is wrong;Conclusion: A is wrong, A' is right.

怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)

6、最终解得结果如下图。这道数独的解法不唯一,答案也不唯一。

怎么解数独(以一个实例展开讨论)
怎么解数独(以一个实例展开讨论)
  • 黄精的作用与功效
  • 怎么样做七巧板拼字母U
  • 象棋残局介绍之共同进退
  • 关于华容道经典闯关第33关怎么过详解
  • 怎么使用袜子做小玩偶?
  • 热门搜索
    五年级数学手抄报 大自然手抄报 行为规范手抄报 中秋节手抄报简单漂亮 科普知识手抄报 关于保护环境的手抄报 廉洁文化进校园手抄报 文明校园手抄报图片 关于文明礼仪的手抄报 水的手抄报