:数独游戏(sudoku)

来源:百度文库 编辑:九乡新闻网 时间:2024/04/28 20:33:13
“数独sudoku”来自日文,但概念源自“拉丁方块”,是十八世纪瑞士数学家欧拉发明的。游戏规则很简单:在九个九宫格里,填入1到9的数字,让每个数字在每个行、列及九宫格里都只出现一次。谜题中会预先填入若干数字,其它宫位则留白,玩家得依谜题中的数字分布状况,逻辑推敲出剩下的空格里是什么数字。& I1 M7 o- _; `6 u
2 ]6 N% R( Q, Z  X6 h% X) i
这种风靡日本及欧美的“数独sudoku”,据说原创者是18世纪的瑞士人,但没有得到应有的注目,直到20多年前,美国人重新挖掘它的魅力,接着日本杂志出版商在八○年代末期在一本美国杂志上看到这个游戏,带回日本后,增加它的游戏难度,并命名为“数独 sudoku”,“数独”谜戏就此诞生,并逐渐受到日本人的注意、沉迷,日本坊间书局还出版了许多“数独”的书。纽西兰裔英籍退休法官韦恩.古德(Wayne Gould)一九九七年旅游日本时,买了一本数独游戏书,从此就迷上了,进而研究出计算机程序,从去年开始供稿给全球十几家报社,立即受到读者的热烈回响,邀他供稿的媒体还正不断增加中;据说,“数独”还成为英国报纸销售量的法宝,连美国纽约时报也无法阻挡它的魅力,开始定期登载。94年5月30日起,台湾的中国时报也取得古德的授权 ,每天都刊出一则数独谜题,让这个新玩意第一次出现在台湾的大众媒体上,也是全球第一家引入数独游戏的中文报纸。
6 L/ M: v) T4 X& i- R1 e2 I) w# r+ S0 H1 ~) A
方格里摆几个数字,乍看之下好像没什么。但数独好玩之处,就在其中推推敲敲的过程,以及解答出来的成就感。自从台湾引进数独后,玩过的人都说好玩,除非根本没玩过,否则没有听过玩过之后觉得不好玩的。由于规则简单,却变化无穷,在推敲之中完全不必用到数学计算,只需运用逻辑推理能力,所以无论老少中青男女,人人都可以玩。而且容易入手、容易入迷,一玩就上瘾。只需九个九宫格,及1到9不重复的阿拉伯数字,也超越了文字的障碍,因此自从出现后,从东方到西方,风靡亿万人。有些人认为玩数独是他们缓解工作压力的最佳方式;有些人认为玩数独可以保持头脑灵活,尤其适合老年人;也有些老师和父母觉得玩数独需要耐心、专心和推理能力,所以拿数独当题目出给学生练习,用来训练小孩子。最近英国政府出资的“教师”杂志甚至建议把“数独”引进课堂,因为数独不仅有趣好玩,还可以增进玩者的推理与逻辑机能,所以可以作为学生锻 炼脑力的教材喔!" T! p5 k/ p( E

f数独到底有多大的魅力呢?只要上网使用任何一个搜寻引擎键入"sudoku"或"数独"后进行搜寻,千百万个符合的网页将被条列出来,有些是专业的网站,更多的是玩家发表玩后心得或感想的讨论,看过之后,你就不会认为本文言过其实了。

填制规则: a6 ?1 b+ P4 Z8 u2 e; A# K
  
 数独的游戏规则很简单:在九个九宫格里,填入1到9的数字,让每个数字在每个行、列及九宫格里都 只出现一次就可以过关了!
 虽然游戏的规则十分简单,但很多人在没有计算机辅助时,常常会不小心造成下列违规状况:9 M6 m( m# ]/ U8 U6 z- p9 r5 C% f0 D

5 J3 i+ M2 M, ?: N0 F* p9 G8 L
 

 


谜题中会预先填入若干数字,其它宫位则留白,玩家得依谜题中的数字分布状况,逻辑推敲出剩下的 空格里是什么数字。例如下图就是一个简易级的数独谜题。

 

* D/ @4 e, Y+ R# L7 _
  虽然上图的数独被归类为简易级,但如果你是个数独新手,可不要被简易两字给迷惑了!请先有个心理准备: 如果在 1 小时之内解得出来,那你是天才!花了九年二虎之力后解不出来,这是正常的。不过别担心、灰心,只要你稍微了解一下常用的解谜技巧,像<图 1>这类简易级的题目马上就再也难不倒你了!
 位置表示法8 x/ g9 g& _! @; z; C
) ~7 T5 N7 Y. R3 ^/ |% \
  列:横向的九个宫格排成一直线是为列,数独共有九列,最上面的一列是第1列,然后是第2列、 第3列、......,最下方的一列是第9列。- z/ v/ b" F6 R: M/ g/ {' m2 L

 


 行:纵向的九个宫格排成一直线是为行,数独共有九行,最左边的一行是第1行,然后是第2行、 第3行、......,最右边的一行是第9行。0 Y* i" C9 d: J/ y: U' w# c

 

4 H1 I8 m4 E' R! r( F
7 I; O$ Z% X& F$ z6 d. ^# ?6 T
九宫格:数独是由9个九宫格所组成。这九个九宫格分别称为上左、上中、上右、中左、中央、 中右、下左、下中、下右九宫格。
4 c+ _1 |- W& N% U) N6 q6 Q

 


- J! \* N& M' u3 j8 \8 o/ s/ r3 B4 F, f
  宫格:数独共有81个宫格,为了指出指定的宫格,特以(列,行)的坐标表示法来定位, 例如(3,5)就是第3列第5行的宫格;(7,6)表示第7列第6行的宫格。7 l4 W6 F* X! @' L7 n

 


  解谜技巧& b( K  R- s9 C* s# n/ `

数独的解谜技巧,可大分为直观法及候选数法两种。8 B5 T$ d8 l# w1 p3 q0 \0 x: r6 J

 直观法的特性:
1. 不需任何辅助工具就可应用。所以要玩报章杂志上的数独谜题时,只要有一枝笔就可以开始了。6 ~$ k' m) v% w6 m
  2. 从接到数独谜题的那一刻起就可以立即开始解题。5 b' ~+ b9 M6 X% A. E" J
  3. 初学者或没有计算机辅助时的首要解题方法。
 4. 相对而言,能解出的谜题较简单。3 W% r, \6 d) d& {% U1 a8 L
  5. 主要的技巧:唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法。

候选数法的特性:

 1. 需先建立候选数列表,所以要玩报章杂志上的数独谜题时,因篇幅的影响通常格子不会太大,且候选数列表 的建立十分繁琐,所以常需计算机辅助,或使用候选数法的辅助解题用纸。
 2. 需先建立候选数列表,所以从接到数独谜题的那一刻起,需经过一段相当的时间才会出现第 1 个解。
 3. 需使用高阶直观法技巧或有计算机辅助时的首要解题方法。
  4. 相对而言,能解出的谜题较复杂。* [3 B2 A/ B; j' O
  5. 主要的技巧:唯一候选数法(Singles Candidature)、隐性唯一候选数法(Hidden Singles Candidature)、 区块删减法(Locked Candidates)、数对删减法(Naked Pairs)、隐性数对删减法(Hidden Pairs)、 三链数删减法(Naked Triples)、隐性三链数删减法(Hidden Triples)、矩形顶点删减法(X-Wing)、 三链列删减法(Swordfish)、关键数删减法(Colors, Colouring)、关连数删减法(Forcing chains)。# ^1 i# m2 V8 ]+ ^1 z

数独的解谜技巧,刚开始发展时,以人性的直观式解法为主,对于初入门的玩家来说,这也是 较容易理解、接受的方法;其实就算是资深的玩家,当手边没有计算机协助更新候选数列表时,大多数仍会选择采用本法,因为候选数列表的建立及更新若采用手动方式操作,一来十分繁琐,二来十分容易出错,而候选数法对于候选数列表的正确性要求是不容有一点误差的。一般报章杂志上的数独谜题为了迎合大众程度,大抵均属简易级或中级,如果能灵活运用直观法,通常已游刃有余。但若是网站上的数独谜题,则常是需用到候选数法 才能解出的。