主题：【原创】公车消遣SUDOKU -- 夏翁

一年前就想挑起这个话题(请看这里)，结果应者寥寥，还以为这河里的顾了泡澡就顾不了别的了。没想到喜欢MM也是“数独酷”高手，总算找到组织了！

咱们这个组织叫个啥名字呢？叫“数协”？人还以为咱是数学家呢；“独协”？更不行，陈水扁听说了肯定给咱寄支票；所以咱们只能叫“酷协”了，老夏先报名当个副理事长干干，偶的大哥就别加入了，敢保证您是听成“裤协”了……

是在公车上发现这个游戏的，多伦多有两份专供上班族在公车上消磨时间的免费报纸，一是Metro，一是24hours，两份报纸上都各有一篇SUDOKU，玩这个游戏，就跟吸毒一样，一旦沾上，便不可自拔。

于是每天的公车小睡变成了脑筋过山车，两份SUDOKU把乘车时间打发得精光。随着技巧的提高，速度也越来越快，一般情况下，15分钟解决战斗，现在已经有不少时间继续睡觉了。

从游戏的名字就能猜得出，这应该是一个日本人发明的玩艺儿，但从GOOGLE结果来看，其实并不一定，有人说几十年前某份数学学报上就刊登过这个游戏的原始概念。原来大概也没有SUDOKU这个名字，估计是这几年从日本风行起来的，所以也安了个日本名儿。

游戏的规则非常简单，九宫格里的行、列、块都必须九数分明，不可重复。很多论坛都在讨论这个游戏，很少去看解题方法的讨论，因为没那个必要，到是看到一个有关最少数SUDOKU的讨论很有意思，目前的最少数 9X9 SUDOKU需要17个数字，才能唯一确定最后的结果。

从一年来做过的千把个题目来看，SUDOKU大概可以分成三个难度等级，最简单的，每天Metro报纸上刊登的应该算这一类，闭着眼睛也能做的，但最近两个月好象难度有所增加，但还不到第二等级；24Hours上登的呢，比Metro的稍难一些，应该归于第二难度等级，但也算第二级里较容易的，喜欢MM文中给出的那一题也差不多在这个难度；有些报纸和网站专门登一些超级变态的SUDOKU，则应归于第三难度等级，很少去做，如果一定需要陪太太逛街的话，就打印两份搁兜里。

我的难度等级是如此区分的，第一级，口算题。前两天突发奇想，盲人也能玩SUDOKU吗？只要题目用盲文写出，能用手摸出来的，对于第一难度等级应该是没问题的；第二级，笔算题，正常人用笔做做记号就能算出来，对盲人就困难了。我通常做的SUDOKU都在这一等级，随便消磨时间用的；第三等级，经过所有可能的简化之后，还需要猜想才能做出来，这时候的猜想是必须的，譬如说某一格可能是3或4，先试3吧，再继续解题，但后面某一步的时候发现有重复数字发生，这就说明前面的猜想3是错误的，于是4是唯一正确答案。但是经常猜想不可能这么简单，只猜想一个数字很可能再次被卡住，需要选一组数字来进行，比如A格可能性为3|4，B格可能性为5|9，所以有四种可能性(AB：35|39|45|49)一个有解的SUDOKU只能是唯一解。

我有一个自己琢磨出来的解题窍门，不知道其它人是不是也这么用，说出来大家听听，姑且叫做“可能性长度定理”吧。每一个未解格都有一组可能数字，例如某行(列、块)里有五个未解格，分别为，A：345、B：3569、C：45、D：34569、E：34，从ABCDE格任意选取N个格，将其可能性相“加”，这个“加”的意思是可能性相加，例如A“加”B=34569。如果“加”出来的结果长度也为N，则，恭喜您，又能简化一道了，在本题里选3格时，A“加”C“加”E=345(长度为3)，则A、C、E中有且只有3、4、5这三个数，B、D则须去除这三个数，因此，化简结果为，A：345、B：69、C：45、D：69、E：34。

这是我自己解题用到的最锐利武器，另外还有，但都不是通用的，只有在某些情况下才有帮助。

最近，见到一种更有意思的SUDOKU，称为 KILLER SUDOKU，差不多是SUDOKU加多元一次方程口算，这里附上一题，看看是不是比 CLASSIC SUDOKU更多些刺激。

规则跟一般SUDOKU一样，只是多一条，虚线框里的数字和要等于给定的数。

• 厉害，TOUGH题我很少做的