数独简介
腾讯空间登录-
数独简介
“数独<
/p>
sudoku
”来自日文,但概念源自“拉丁方块”,是十八世纪
瑞士数
学家欧拉发明的。游戏规则很简单:
< br>在九个九宫格里,填入
1
到
9<
/p>
的数字,让
每个数字在每个行、
列及九宫
格里都只出现一次。
谜题中会预先填入
若干数字,
其它宫位则留白,
玩家得依谜题中的数字分布状况
,
逻辑推敲出剩下的空格里是
什么数字。
这种风靡日本及欧美的“数独
sudoku
”,据说原创者是
18<
/p>
世纪的瑞士人,
但没有得到应有的注目,
直到
20
多年
前,
美国人重新挖掘它的魅力,
接着日本
杂志出版商在八○年代末期在一本美国杂志上看到这个游戏,
带回日本后,
增加
它的游戏难度,并命名为“数独
sudok
u
”,“数独”谜戏就此诞生,并逐渐受
到日本人的注意、沉迷
,日本坊间书局还出版了许多“数独”的书。纽西兰裔英
籍退休法官韦恩.古德(
Wayne Gould
)一九九七年旅游日本时,买了一本数独
p>
游戏书,
从此就迷上了,
进而研究出计算机
程序,
从去年开始供稿给全球十几家
报社,立即受到读者的热烈
回响,邀他供稿的媒体还正不断增加中;据说,
“数
独”
还成为英国报纸销售量的法宝,
连美国纽约时报也无法阻挡它的魅力,
开始
定期登载。
94
< br>年
5
月
30
日起,台湾的中国时报也取得古德的授权
,每天都刊
p>
出一则数独谜题,
让这个新玩意第一次出现在台湾的大众媒体上,<
/p>
也是全球第一
家引入数独游戏的中文报纸。
方格里摆几个数字,
乍看之下好像没什么。
但数独好玩之处,
就在其中推推
敲敲的过程,
以及解答出来的成就感。
自从台湾引进数独后,
玩过的人都说好玩,
除非根本没玩过,
否则没有听过玩过之后觉
得不好玩的。
由于规则简单,
却变化
无
穷,
在推敲之中完全不必用到数学计算,
只需运用逻辑推理能力
,
所以无论老
少中青男女
,人人都可以玩。而且容易入手、容易入迷,一玩就上瘾。只需九
个九宫格
,
及
1
到
9<
/p>
不重复的阿拉伯数字,
也超越了文字的障碍,
因此自从出现
后,
从东方到西方,
风靡亿万人。
有些人认为玩数独是他们缓解工作压力的最佳
方式
;
有些人认为玩数独可以保持头脑灵活,
尤其适合老年人;
p>
也有些老师和父
母觉得玩数独需要耐心、
专心和推理能力,所以拿数独当题目出给学生练习,
用来训练小
孩子。最近英国政府出资的“教师”杂志甚至建议把“数独”引进课
堂,
因为数独不仅有趣好玩,
还可以增进玩者的推理与逻辑机能,
< br>所以可以作为
学生锻
炼脑力的教材喔!
数独到底有多大的
魅力呢?只要上网使用任何一个搜寻引擎键入
或
数独
后进行搜寻,千百万个符
合的网页将被条列出来,有些是专业的网站,
更多的是玩家发表玩后心得或感想的讨论,
看过之后,
你就不会认为本文言过其
实
了。
填制规则
数独的游戏规则很简单:
在九个九宫
格里,
填入1到9的数字,
让每个数字
在每个行、列及九宫格里都
只出现一次就可以过关了!
虽然游戏的规则十分简单,
但很多人在没有计算机辅助时,
常常会不小心造
成下列违规状况:
同一行出现了两个一样的数字
同一列出现了两个一样的数字
同一个九宫格出现了两个一样的数字
谜题中会预先填入若干数字,
p>
其它宫位则留白,
玩家得依谜题中的数字分布
状况,
逻辑推敲出剩下的
空格里是
什么数字。
例:
<
图
< br> 1>
就是一个简易级的数
独谜题。
<
图
1>
一个简易级的数独谜题
虽然
<
图
1
>
的数独被归类为简易级,
但如果你是个数独新手,
可不要被简易
两字给迷惑了!
请先有个心理准备:
如果在
1
小时之内解得出来,
那你是天才!
花了九年二虎之力后解不出
来,这是正常的。不过别担心、灰心,只要你稍微了
解一下常用的解谜技巧,像
<
图
1>
这类简易级的题目马上就再也难不倒你了!
位置表示法
列:<
/p>
横向的九个宫格排成一直线是为列,
数独共有九列,
最上面的一列是第
1
列,然后是第
< br>2
列、
第
3
列、
......
,最下方的一
列是第
9
列。
行:
纵向
的九个宫格排成一直线是为行,
数独共有九行,
最左边的一行是
第
1
行,然后是第
2
< br>行、
第
3
行、
......
,最右边的一行是第
9
行。
九宫格:数独是由
9
个九宫格所组成。这九个九宫格分别称
为上左、上中、
上右、中左、中央、
中右、下左、下中、下右九宫格。
宫格:数独共有
81
个宫格,为了指出指定的宫格,特以
(
列,行
)
的坐标表
示法来定位,
例如
(3,5)
就是第
3
列第
5
行的宫格;
p>
(7,6)
表示第
7
列第
6
行的
宫格。
< br>
解谜技巧
数独的解谜技巧,可大分为直观法及候选数法两种。
直观法的特性:
1.
不
需任何辅助工具就可应用。
所以要玩报章杂志上的数独谜题时,
只要
有一枝笔就可以开始了。
2.
从接到数独谜题的那一刻起就可以立即开始解题。
3.
初学者或没有计算机辅助时的首要解题方法。
4.
相对而言,能解出的谜题较简单。
5.
主要的技巧:唯一解法、基础
摒除法、区块摒除法、唯余解法、矩形摒
除法、单元摒除法。
候选数法的特性:
1.
需先建立候选数列表,
所以要玩报章杂志上的数独谜题时,
p>
因篇幅的影
响通常格子不会太大,且候选数列表
的建立十分繁琐,所以常需计算机辅助,
或使用候选数法
的辅助解题用纸。
2.
需先建立候选数列表,
所以从接
到数独谜题的那一刻起,
需经过一段相
当的时间才会出现第
p>
1
个解。
3.
需使用高阶直观法技巧或有计算机辅助时的首要解题方法。
4.
相对而言,能解出的谜题较复杂。
5.
主要的技巧:唯一候选数法
(Singles Candida
ture)
、隐性唯一候选数
法
(Hi
dden
Singles
Candidature)
、
区块删减法
(Locked
Cand
idates)
、数对删
减法
(Nak
ed Pairs)
、隐性数对删减法
(Hidden
Pairs)
、
三链数删减法
(Naked
Trip
les)
、
隐性三链数删减法
(Hid
den
Triples)
、
矩形顶点
删减法
(X-Wing)
、
三
链列删减法
(Swordfish)
、关键数删减法
(Colors,
Colouring)
、关连数删减法
(Forcing
chains)
。
数独的
解谜技巧,
刚开始发展时,
以人性的直观式解法为主,
对于初入门的
玩家来说,这也是
较容易理解、接受的方法;其实就算是资深的玩家,当手边
没有计算机协助更
新候选数列表时,大多数仍会选择
采用本法,因为候选数列<
/p>
表的建立及更新若采用手动方式操作,
一来十分繁琐,
二来十分容易出错,
而候
选数法
< br>
对于候选数列表的正确性要求是不容有一点误差的。一般报章杂志上的
数独谜题为了迎合大众程度,
大抵均属
简易级或中级,
如果能灵活运用直观法,
通常
已游刃有余。但若是网站上的数独谜题,则常是需用到候选数法
才能解出
的。
下面介绍其中一种方法:
基础摒除法
前言
对第一次接触数独游戏,
接受了
1
~
9
的数字在每一行、
每一列、
每一个
九宫格都只能出现一次的规则后,
开始要解题的玩家来说,基础摒除法绝对是
< br>他第一个想到及使用的方法,十分的自然、也十分的简易。
如果能够细心、
系统化的运用基础摒
除法,
一般报章杂志或较大众化的数独
网站上的数独谜题几乎全
部可解出来。
只不过大部分的玩家都不知如何系统化
的运用基础摒除法罢了!
< br>基础摒除法虽然简单,
但在寻找解的过程中,
仍然要分成
三个部分:
寻找九
宫格摒除解、寻找列摒除解、
寻找行摒除解。不要说是初入门者,即使是很多
未接
受过本讯息者,也常常会遗漏了行、列摒除解的寻找。
对一些
粗心的玩家
来说,
即使是九宫格摒除解也常被跳着做,
所以解起题来就会感到不是十分顺手。
九宫格摒除解的寻找
九宫格摒除解的系统寻找是由数字
1
开始一直到数字
9
,周而复始,
直
到解完全题或无解时为止;
每个数字又需从上左九宫格起,
直到下右九宫格,
周
而复始,
同样要不断重复到解完全题或无解时为止。
<
图
1>
以
<
图
1
>
的解题为例:先从数字
1
开始,
并由上左九宫格起寻找九宫格
摒除解,
会影响上左九宫格的数字
,
一定存在第
1
列~第
3
列以及第
1
行~
第
3
行如
<
图
2 >
的绿色区域。
<
图
2>
本区域已存在的数字
1
共有两个,它们分别存在
(2,
9)
及
(5,
1)
;其中
(2,
9)
的
1
将摒除第
2
列其它
宫格再填入数字
1
的可能,
因为依照规则每一
列只能有一个数字
1
,如果再在本列填入数字
1
,那么本列
就会有两个
1
了。
同理,
(5,
1)
的
1
则将摒除第
1
行其它宫格再填入数字
1
的可能,
其示意图
如
<
图
3>
。