-
常见的数独误区,你也误会了吗
数独是否一定是唯一解
?
在我们一般认识所说的数独都有且仅有一个答案。
数学不好的就玩转不了数独
?
别看有个“数”字,
解题真的跟数学
没什么关系,
标准数
独也不用四则运算,只是看逻辑推理,不同
于那些探案,也
不需要背景知识。数独是属
< br>于逻辑谜题
(puzzle)
定义里的,
顾名思义就是玩逻辑的,而且谜题都是排除语言、文化、天
文地理、物理化学的
差异的,即使是有英文单词的,单词的
意思
< br>也是与解题本身无关,用字母替代数字做记号而已。
所以真的不用因为这个原因而
放弃一个好玩的游戏的。
提示数少是否一定更难
?
提示数和题目难度并没有必然关系,
有提示数多比提示数
少更难的,相同提示数
(
包括图案相同
)
也可以演绎不同的难
度,也有同一道题目加了一个提
示数变更难的。
数独是否需要猜测
?(
是不是所有数独都可以逻辑解
?)
大部分不需要
(
以随机生成题目来看
90%
以上的题目都不
需要
)
,余下的目前还没找到很有效的逻辑解法,这些
需要
猜测的被定义为
Brute Force
< br>,你可以下载
champagne
收集
< br>的
400
多万题,几乎每一题都需要用的
Brute Force
。
数独的技巧分为直观法和候选数法的观点是否合理
?
大部分地方对于数独技巧定义为两种:直观法和候选数
第
1
页
法。直观即不标注候选,候选数法即标注候选。这是两种解
题习惯而已
,并不是数独的技巧,数独的技巧指的是一些特
殊的结构,
例如
摒除法、
唯余法、
区块、
数对、
xwing
、
unique
rectangle
等等。
若要看出一些结构
(xwing
p>
、
swordfish
、
< br>xywing
等等
)
必
须使用候选数
?
任
何技巧你都可以选择标或不标,
看个人习惯,
没有说某
个东西必须得标,某个必须不标。下棋的人往往都需要算到
后面几步,解
数独也是一
样,可以心算或者用脑子记录一
< br>些结构。一些简单的结构,例如数对、区块等等,标注会使
更加容易被发现,一些
复杂点的,例如
xwing
、
xcha
in
不标
注
能看出来的也大有人在。
显性和隐性是怎么回事
?
很多地方会说隐性、显性,这些是英文直译过来的东西,
是基于全标候选
而产生的概念,因为对于软件来说,全标候
选是很简单的工作,所以大
< br>
部分的解题就是唯一余数优先
(
因为英文是
naked single
,所以很多地方就叫显
性唯一
)
,
而我们说的摒除法
(
他们叫隐性唯一
)
相
对人来说是更容易
观察的,
但是对于软件计算比唯一余数要复杂
。
这些东西
并
没有实际的意义,比如一行还剩
4
格,其中两格是数对,非<
/p>
要把其中一个叫做显性数对、一个叫做隐性数对吗
?
当然没
有必要,而且一般人都不会拿到数独就开始
先把每一格可
第
2
页
能的数字都写好,再一个个排除可
能吧。将他们统称为数对
即可。对于一个还剩
N
格的行,确定其中
M
格是个数组,那
< br>余下的就是
(N-M)
数组了。
直观不能解决难题
?
同前,他们主观的把一些技巧,如摒除法
(
他们称为隐性
唯一、无非是某个数在某宫
/
行
/
列只有一个位置可以填
的最
入门的技巧而已,这必须
写了全
部的候选数才能看出来
吗
?)
、
xwing
、
xywing
< br>等等列为了无法直观的技巧,但是有
的时候正是因为标的太多反而不容易看,只要
你有能力,完
全
也可以通过观察、记忆心算这些结构。
关于“最难数独”。
若有某某说自己出了一道最难数独,
往往广泛的被广泛的
转载,然后冠以能解出来的都是智力超群之类的说明
(
比如
2019
年和刚
5
天前的一则新闻,详见此帖
)
。
首先,最难数
独的定义
是什么
?
我想这没有人知道,目前公认的几个标准
数独分析方面比较好的程式:
1)gsf
的
sudoku;2)Nicolas
Juillerat
的
Sudokuexplainer;3)hodoku;4)dukuso
的
suexratt
他们各有自己的一
套评分模式,不过你可以尝
试
做一个
很简单的测试,把题目做变形
(
两个数字全部交换一
下或者把题目翻转
90
度,
看看分析结果会如何,
有何差距
)
。
还没有一个人敢说某道题是最难的
(
因
为只要把题目丢到
那些程序里,看看
结果就明了了
)
。程式在计算的时候总是
第
3
页
-
-
-
-
-
-
-
-
-
上一篇:书——蔡康永推荐读书44本
下一篇:晓之车