《数独》探密

时间:2009-7-4 11:22:45 发布:admin
【收藏】【发表评论】

数独概况
    所谓数独，即Sudoku，是风靡全球的一种数字游戏。它源自18世纪末的瑞士，后在美国发展并在日本得以发扬光大。现今流行的数独于1984年在日本游戏杂志上发表并得了现时的名称。数独本是“独立的数字”的省略，因为每一个方格都填上一个非零的个位数。数独冲出日本成为英国当下的流行游戏，得归功于曾任香港高等法院法官的高乐德（WayneGould）。2004年，他在日本旅行的时候，发现杂志上介绍的这款游戏，便带回伦敦向《泰晤士报》推介并获得接纳。英国《每日邮报》也于三日后开始连载，使数独在英国正式掀起热潮。
说起来它的规则很简单：在一个9格×9格的正方形──这个正方形被划分成9个3格×3格的小盒子──填数，要求每一列、每一行和每个小盒子都包含1-9这9个数字。但由于其数字排列千变万化，所以要完成一个数独并不是件容易的事。更有学者已将其列为一门学问，进行专门的研究。本期《游手好闲》就带大家进入数独的神秘世界。

    数独技巧

    数独技巧说起来高深莫测，已知的就有直观式解题法和候选数解题法两个大类，每类再分好几小类。比如直观式里有基础摒除法、唯一解法、唯余解法等，而但是一个最基础的基础摒除法里又有行摒除、列摒除、九宫格摒除三种....总之一句话，学习这些技巧不该是我们这种拿这个游戏来放松的人干的。（向潜心研究数独技巧的高人们致敬~）一般的，在我玩过的手机上的数独中，用下面几个技巧就能摆平大部分的题。

     1. 排除法：

    其实这是数独的基础，所有其它方法归根结底都是要从此开始或从此结束的。所谓排除，就是将要填方格中的所有可能进行分析，根据每行、每列、每个九宫中都不能有重复数字的规则来排除一定不能填的，从而找出答案。
此法关键在于要将1-9这几个数字烂熟于心，所谓最简单也最困难，待你瞥一眼那格子就发现了少了哪个数字。你离大成之日也就不远了。

    看这个例子：
    从图中我们可以看出，绿色格子所在的纵列有数字2、8、9，横列有数字1、3，所在的九宫中又有数字4、6、7，根据排除法，我们知道绿色格子所能填的数字只有5。

     2. 横扫千军法：

    此方法实际上是排除法的一个变种，不过将效率大大提高了。我们知道每行每列中一个数字必须而且只能出现一次。要看出一行里少了哪个数字比较难，但要看出有哪个数字就简单多了。这样你选定一个数字，整行整列扫过去，看看哪行哪列没有出现，稍加分析就可以得出答案了。整个动作从过程到速度上是不是很有横扫千军的快感啊~

    这次如果用排除法，显然无法得出答案，因为综观绿色格子所在方位，只能排除.3、4、6这三个数字。但是我们发现1这个数字在此例中出现频繁，稍微一分析，只在第五列和第五行没有出现，因而第五列第五行的交点就是1。刚巧，我们要的绿色格子正是第五列第五行的交点，所以就容易得解了~
另外除了这些基本方法，还有几个小点提醒大家知道一下：

    1.尽量先解决出现频率高的数字。

    2.遵循先易后难的原则。

    3.一定不要放弃，没有做不出来的题。在看似无从下手的情况下有时只要填出一个数字，剩下的就都柳暗花明了。

    数独手游

    说了这么多，到底哪能玩数独？这个前面不是说过，很多报纸有连载题目，书店也有专门数独的书卖，大家自个儿找去吧...（抗议作者消极待工，我们要免费的！）
...这样，这一章就介绍两款数独游戏，让大家随时都能练练脑。 

    1.白金数独 （GAMELOFT）

    这个游戏想必大家都熟悉，网上相关的讨论也很多，但大多数均是有关玩法，至于游戏的质量，大多数人的看法都是一致的--那是相当高啊！做为一个数独游戏，白独（怎么这麽难听？）不仅提供必需的解题功能，程度高的还可以出题给电脑做。另外超多的背景、多达十几种的字体，也是亮点之一。而平滑的光标移动、帖心的提示也都尽显GL大厂风范。 

    2.鬼子数独

    用机型：无法玩白金及所有删除所有多余文件机内内存仍小于30KB的Java手机 
相比上面的白独，这个鬼独（更难听了...）就只能算是个小角色了。但它的优点却也是别人无法比拟的：体积小、兼容性强（全机型支持）另外换背景功能和两种不同的操作方式（这点甚至比百金数独强..）都体现了制作者的用心。笑笑我汉化了该游戏（其实也没几句话..），从此凡是支持Java的手机就不怕没数独玩了。