高难度数独解题心得,附上所谓世界最难数独解题过程 您所在的位置:网站首页 数独题如何做 高难度数独解题心得,附上所谓世界最难数独解题过程

高难度数独解题心得,附上所谓世界最难数独解题过程

2023-03-24 05:18| 来源: 网络整理| 查看: 265

这里只讨论标准数独,我了解过一些诸如AIC、SDC等高级技巧,但用起来非常别扭,况且我不喜欢记忆套路,就像玩魔方也只记一条公式,因此自创一套符合自己思维习惯的技巧。

解数独有助于锻炼逻辑思维能力,对于计算机编程也是有益的。我认为通过不断试错的方式得出答案是作弊的,因此,我的技巧是:通过一层或者多层在关键位置的关键假设,在脑海经过几步到几十步推演最终排除或者确认某个空格的数字。有时盯着题目,在脑海里直接准确无误把所有空格填好了数字,这也算是有效的解题。

下面举几个例子让大家可以举一反三:

图1

如上图1:如果A1不是1,排除C3的6;如果A1是1,I4是6,H3是6;无论A1是否是1都排除C3的6,因此,排除C3的6。

图2

如上图2:如果C3是1,I4是1;如果A1是1,H3是6,I3是1;如果B1是1排除I8的1;所以无论第一个九宫格的A1、B1、C3是1都排除I8的1,因此,排除I8的1。

图3

如上图3:H行只有H3和H6可以是6,如果H6是6,G1是1,无论H3是6或者H6是6都排除H3的1;因此排除H3的1。

接下来是芬兰数学家花三个月设计的所谓世界上最难的数独题,我第一次解,断断续续大约花了9个小时才解出。

芬兰数学家因卡拉花费三个月时间设计

如上图题目的解题过程:

1.如果H9=9,H7=3,G7=5,F9=5,F3=7;F行可以取9的为F1/F6/F7;

  在以上前提下,如果F1=9或F6=9,F行排除了所有2,因此F7=9;

  在以上前提下,如果C3/C4同时不为4,则F行排除所有2;

  在以上前提下,如果C3=4,A2=6,A7=1,B7=8,C8=5与C1=5矛盾;因此C4=4,D1/E1/D9/E9形成1/6非唯一解矩阵,故矛盾

最终可以排除H9、F7、D7、B7、A7的9。

2.同理,排除H9的3。

3.如果I9=3,如果B7=8,D5=6,C4=8,E2=8,c9=1,A2=6矛盾,因此B7=1;

  在以上前提下,如果F6非9,C4=3,D4、E4都只可以是8或9,I1=6,A2=6,B2=1与B7=1矛盾,因此F6=9;

   在以上前提下,如果I4=8,D5/D7/F5/F7形成非唯一解矩阵,因此I4不能是8;同理C4不能是8,因此D5、F5不能是8以及F3=7;

   在以上前提下,如果E2=8,B2=1与B7=1矛盾因此F2=8;F1=4,E2=1,C4=4,C8=8,E行E3、E8、E9三个格都只能是9或2矛盾;

最终I9排除3,G7排除5,A7排除3,I1、I3排除5,G1=5,B1、C1排除5。

4.如果H1=6,F1、F3都只能是7或9,C1=4,E2=3,F2=8,这样排除了F6所有数字,最终排除H1的6。

5.如果I3非6,如果C4非4,同上,因此C4=4,H2=6,I1=3,E4=8,I4=3矛盾; 最终13=6,H2、I1、I5、I6、F3、E3、D3、C3、A3都排除了6;F3=7,F1排除7。

6.如果I1=3,C1=4,D3=4,F9=4,F7=5,B7=1与B2=1矛盾;最终排除I1的3。

7.同理,排除H1、E2的3。

8.排除I4、I5、I6的7和2,排除G4、G5、G6、H5、H6的3。

9.如果C4非4,C1=4,D3=4,C8=8,F7=5,B2、B7=1矛盾;

最终C4=4,C3=5,C8=8,A3、C9排除5,C1、C6、G4、A4、A6、B6、C9排除4,C6、B7、B8、D8、E8排除8,E1、E2、E4、E9排除9和2,D1、D9排除4,A4、D4排除8和3,D1、D5、D9排除9和2,B1排除1,F1排除6,D7=8,D5、F7排除8,C9=3,C6=1,C1=6,E2、F2是8或6,I5=1,I6、B6、A6、A5、B5排除1;A2、F9、A9排除6,A7=6,F7=5,B7=1,A2=1,B2、A9、B9排除1,F9排除5,A9排除3,F6、G6、H6排除8和2,A4=7,A5、B5排除2和7,G4、A8、A9排除7。

10.如果B2=4,G6=4,如果B2=2,A5=3,D5=6,F6=9,G6=4,最终G6=4,G2、H6排除4。 

11.如果H2=4,B2=2,A5=3,D5=6,H1、H5、H9只能是7或2矛盾,最终H1=4,I1=7,H9=7,B2=4,D3=4,F9=4,A8=4其余可能是4的全排除,B8、G5=7,其余可能是7全排除,I9=2,I8=5。

12.如果E4=8,F5=6,最终F5排除2。

13.剩余空格答案F1=2,F6=9,B1=9,A3=2,E3=9,E8=2,D8=9,D4=2,G4=9,H6=6,H5=2,H2=3,G2=2,H7=9,G7=3,A6=3,I6=8,I4=3,E4=8,F5=6,F2=8,E2=6,D5=3,A5=5,B5=8,B6=2,A9=9,B9=5,D1=1,E1=3, D9=6,E9=1。

虽然说这是世界最难,实际不然,后来我又遇到过更难的,其中还有一道题让我断断续续花了19小时,不过花多少时间也看状态,目前为止,还没遇到过按照这方法解不了的数独。

原创方法,如有雷同,纯属巧合。



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有