作者CaTom (Tom)
看板puzzle
标题Re: [问题]数独求下一步
时间Wed Apr 4 07:24:08 2018
※ 引述《WashFreeID (免洗)》之铭言:
: http://i.imgur.com/P71GWZU.jpg
: 卡好久
: 蓝色是我填的
: 用了我所知道的所有技巧了
: 但不知道下一步怎填
: 请大大解惑
: -----
: Sent from JPTT on my Samsung SM-N950F.
(先说一下下面的数独格子代号)
A B C
D E F
G H I
(大写是大格,小写是小格)
Af、Be、Bh这三格,都只能填1或8
此时假设Ai位置,也是填进1或8的话,会变成这种型式
1 ... 8
8 ... 1
这状况会变成1、8两组可以任意互调而不会影响其他位置
等於是有多重解
所以基於这数独都有
唯一解的前提,这样的填法
铁定是错误的
把Ai的1、8移除後,1就只剩Af的位置能填了、这一组的1跟8也能找出
因为我没有实际动手解只是用看的,目前只看出这一步,
这步解出来後好像对其他位置没太大帮助,後面还会继续卡...Orz
※ 引述《alexrules (汤德宗之友)》之铭言:
: 借用前面前辈的格式,诚挚请求高手开示如何解出下一步,非常感谢。
: ╭─┬─┬─╥─┬─┬─╥─┬─┬─╮
: │9 │7 │ ║ │8 │1 ║ │ │ │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │4 │5 │ ║ │ │3 ║ │8 │ │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │8 │2 │ ║ │ │4 ║ │ │ │
: ╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
: │3 │9 │2 ║4 │6│ 7│ 8│5 ║1 │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │6 │1 │7 ║ │ │8 ║ │ │ │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │5 │4 │8 ║1 │9 │2 ║ │ │ │
: ╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
: │7 │6 │4 ║ │ │9 ║5 │1 │8 │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │1 │8 │5 ║7 │4 │6 ║2 │3 │9 │
: ├─┼─┼─╫─┼─┼─╫─┼─┼─┤
: │2 │3 │9 ║8 │1 │5 ║6 │4 │7 │
: ╰─┴─┴─╨─┴─┴─╨─┴─┴─╯
通常解到这了....我会建议直接用试误会比较快一点
(很多都是二选一後能一路解下去)
虽然我有找到下一步,但也是先做个假设往後推
然後...解到後来发现跟试误法没什麽两样只差没实际把数字写上去...Orz
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.77.218.193
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1522797850.A.DD7.html
1F:→ CaTom: 补充上题,实际纸笔解 之後用一次试误法就全解开了XD 04/04 07:35
2F:推 alexrules: 谢谢大大,不过想请问是否有不用试误法直接解开的推理 04/04 15:55
3F:→ alexrules: 方法,真是不好意思 04/04 15:56
4F:推 LPH66: 其实很多数独技巧只不过是推理过程很短的试误法而已 04/04 17:20
5F:→ LPH66: 例如常见的 X-wing, 可理解成若 X 型外的格子有该数则矛盾 04/04 17:22
6F:→ LPH66: 或者是理解成 X 型的两种状况都能推得 X 型外不含该数 04/04 17:22
7F:→ LPH66: 这其实都能算是试误法 04/04 17:22
8F:推 alexrules: 这样说也是,不过长程跑到底就还是不知道理由到底在哪 04/04 21:31
9F:→ alexrules: 里了 04/04 21:31
ok! 我试试看不(ㄊㄡ)用试误法解
╭─┬─┬─╥─┬─┬─╥─┬─┬─╮
│9 │7 │ ║ │8 │1 ║
34│
26│ │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│4 │5 │ ║ │
27│3 ║ │8 │ │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│8 │2 │ ║ │
57│4 ║ │
79│ │
╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
│3 │9 │2 ║4 │6│ 7│ 8│5 ║1 │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│6 │1 │7 ║ │ │8 ║ │ │ │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│5 │4 │8 ║1 │9 │2 ║ │ │ │
╞═╪═╪═╬═╪═╪═╬═╪═╪═╡
│7 │6 │4 ║ │ │9 ║5 │1 │8 │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│1 │8 │5 ║7 │4 │6 ║2 │3 │9 │
├─┼─┼─╫─┼─┼─╫─┼─┼─┤
│2 │3 │9 ║8 │1 │5 ║6 │4 │7 │
╰─┴─┴─╨─┴─┴─╨─┴─┴─╯
把F大格的6个空格所有可能的值写上去,还有上面标记的Ca、Cb这两个位置也写上後
会发现C大格就只有两种可能:
(1)
╥─┬─┬─╮
║
3 │
2 │
4 │
╫─┼─┼─┤
║
19│8 │
6 │
╫─┼─┼─┤
║
19│7 │
5 │
╬═╪═╪═╡
↑4 5 6
(2)
╥─┬─┬─╮
║
4 │
6 │
35│
╫─┼─┼─┤
║17│8 │
2 │
╫─┼─┼─┤
║
17│
9 │
35│
╬═╪═╪═╡
↑2 3 5
第(1)种情况的Bh就没数字可填了所以为错
不过这是我把所有格子所有可能的数字写上去後才能轻易看到的推理方式...
---
其实正如二楼LPH大说的,很多数独技巧或多或少都有用到试误法
只是能很快地看出正确或错误而已(这类技巧都是要求出错误删除选项居多)
我原本也不喜欢用,但是以前按键式手机时期有个数独游戏,
每次关卡解到中途都一定要用试误法,不然推理也要往後推个十几格
所以也有被稍微磨练出试误法的技巧
要选哪一格、代入哪个数,才能得到够多的资讯继续往下解
目标是要证明为是或证明为否
有些用了试误法解到一半还会出现第二层要再试误的,变成有2*2种可能性,
所以要先在第一层就先试出错误的
或是好不容易试出错误,回报是能确定一格甚至往下解,还是从三选一删去一个选项而已
之後玩数独好像都在练这个了....
碰到要试误法时,大概会有种感觉,知道可以从哪下手
比方说上面那题,我用纸笔画好後马上决定从Ca的位置试误,结果很顺的就解开了
这题我也有试过Ba假设为6进行试误(通常这位置不大可能填入这个数)
於是推出Ac:3→Ca:4、Cb:2→无解
不过这样只是Ba少掉6这一个选项XD
※ 编辑: CaTom (42.77.218.193), 04/04/2018 22:32:46
10F:推 alexrules: 真是太感谢了,也让你费心太多,真不好意思 04/04 23:21