本文目录
- 数独游戏的发展历史
- 什么是数独游戏
- 什么是数独智力游戏
一、数独游戏的发展历史
在数独出现之前，最流行的游戏有：魔方(Rubik'scubes)、俄罗斯方块(Tetris)，甚至是超级玛丽（Mario）。但是这些都是风靡一时但又转瞬即逝的游戏。数独游戏的渊源比较久远，数独是一种源自18世纪末的瑞士，后在美国发展并在日本得以发扬光大的数学智力拼图游戏。
早在数千年前，中国人就发明了九宫图：在9个方格中，横行和竖行的数字总和是相同的。“数独”也不是什么新生事物，已经存在了数百年。18世纪，瑞士数学家莱昂哈德·欧勒发明了“拉丁方块”，但并没有受到人们的重视。直到20世纪70年代，美国杂志才以“数字拼图”的名称将它重新推出。日本随后接受并推广了这种游戏，并且将它改名为“数独”，大致的意思是“独个的数字”或“只出现一次的数字”。
现今流行的数独于1984年由日本游戏杂志《パズル通信ニコリ》发表并得了现时的名称。数独本是“独立的数字”的省略，因为每一个方格都填上一个非零的个位数。数独冲出日本成为英国当下的流行游戏，得归功于曾任香港高等法院法官的高乐德（Wayne Gould）。2004年，他在日本旅行的时候，发现杂志上介绍的这款游戏，便带回伦敦向《泰晤士报》推介并获得接纳。英国《每日邮报》也于三日后开始连载，使数独在英国正式掀起热潮。数独不仅是报章增加销量的法宝，脑筋动得快的《泰晤士报》还做起手机族的生意，花4.5英镑就能下载10则数独游戏到手机上玩。渐渐，其他国家和地区受其影响也开始风靡数独。
同类似的填字游戏不同，数独受欢迎的原因之一是它既不需要丰富的百科知识，也不要掌握大量的词汇，这使其能迅速为孩子和初学者所接受。根据游戏开始时的方格中已有的数字和位置，数独难易程度不同，有些复杂的甚至令数学家也不能完成。据著名的动游戏开发商Astraware Ltd.预计，移动数独游戏的版本多达几十种，Palm和Windows Mobile设备版本的数独游戏就各有20种左右。Sudokumo推出的移动数独游戏，能够下载到大多数手机中。这家位于英国的游戏软件公司表示，已经在全球卖出了7500套数独游戏，而且来自用户的兴趣还在增加。
二、什么是数独游戏
1、“数独”(日语是すうどく，英文为Sudoku)
2、“数独”（sudoku）一词来自日语，意思是“单独的数字”或“只出现一次的数字”。概括来说，它就是一种填数字游戏。但这一概念最初并非来自日本，而是源自拉丁方块，它是十八世纪的瑞士数学家欧拉发明的。出生于1707年的欧拉被誉为有史以来最伟大的数学家之一。
3、欧拉从小就是一个数学天才，大学时他在神学院里攻读古希伯来文，但却连续13次获得巴黎科学院的科学竞赛的大奖。
4、1783年，欧拉发明了一个“拉丁方块”，他将其称为“一种新式魔方”，这就是数独游戏的雏形。不过，当时欧拉的发明并没有受到人们的重视。直到20世纪70年代，美国杂志才以“数字拼图”的名称将它重新推出。
5、1984年日本益智杂志Nikoli的员工金元信彦偶然看到了美国杂志上的这一游戏，认为可以用来吸引日本读者，于是将其加以改良，并增加了难度，还为它取了新名字称做“数独”，结果推出后一炮而红，让出版商狂赚了一把。至今为止，该出版社已经推出了21本关于数独的书籍，有一些上市后很快就出现了脱销。
6、数独后来的迅速走红，主要归功于一位名叫韦恩·古尔德的退休法官。古尔德现在居住在爱尔兰，1997年，无意中发现这个游戏，并编写了一个计算机程序来自动生成完整的数独方阵。2004年年底，伦敦《时报》在古尔德的建议下开辟了数独专栏，《每日电讯报》紧随其后，在2005年1月登出了数独。后来，世界各国数十家日报相继开辟专栏来介绍数独，有的甚至把它摆在头版大肆炒作，招揽读者。专门介绍这种娱乐的杂志和一本又一本的书籍如雨后春笋般涌现，相关的比赛，网站和博客等等，也接二连三地冒出来。
7、此外，出版商还授权软件商开发了上百个数独游戏软件。供人们在网上购买。目前，日本共有5家数独月刊，总发行量为66万份。由于数独在日本已经被注册商标，其他竞争者只好使用其最初在美国的名字“数字拼图”。
8、数独游戏和传统的填字游戏类似，但因为只使用1到9的数字，能够跨越文字与文化疆域，所以被誉为是全球化时代的魔术方块。
9、数独游戏进入英国后，很多人立刻迷上了它。由于该游戏简单易学，而且初级游戏并不难，所以很多人在工作休息时间以及乘车上班途中都是埋头在报纸上狂玩数独。更有人宣称多玩数独游戏可以延缓大脑衰老。
10、目前，英国涌现出了大量的关于数独游戏的书籍，专门推广此类游戏的网站也纷纷出现，人们可以从网上下载数独软件到电脑，也可以把软件下载到手机上玩。
11、数独的游戏规则很简单，9x9个格子里，已有若干数字，其它宫位留白，玩家需要自己按照逻辑推敲出剩下的空格里是什么数字，使得每一行与每一列都有1到9的数字，每个小九宫格里也有1到9的数字，并且一个数字在每个行列及每个小九宫格里都只能出现一次。
12、做这种游戏不需要填字谜那样的语言技巧和文化知识，甚至也不需要复杂的数学能力。因为它根本不需要加减乘除运算。当然，你也千万别小看它，并不是那么容易被“制服”的。当你握笔沉思的时候，这9个数字很可能让你头痛不已，脉搏加快，恼火不已。不过，当你成功填完所有数字的时候，你肯定会感到欣喜若狂。有数独迷宣称，做此类游戏，一名大学教授很可能不敌一名工厂工人。
三、什么是数独智力游戏
数独（日语：数独すうどく）是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。
数独的玩法逻辑简单，数字排列方式千变万化。不少教育者认为数独是锻炼脑筋的好方法。
如今数独的雏型首先于1970年代由美国的一家数学逻辑游戏杂志发表，当时名为Number Place。现今流行的数独于1984年由日本游戏杂志《パズル通信ニコリ》发表并得了现时的名称。数独本是“独立的数字”的省略，因为每一个方格都填上一个个位数。
数独冲出日本成为英国当下的流行游戏，多得曾任香港高等法院法官的高乐德（Wayne Gould）。2004年，他在日本旅行的时候，发现杂志的这款游戏，便带回伦敦向《泰晤士报》推介并获得接纳。英国《每日邮报》也于三日后开始连载，使数独在英国正式掀起热潮。其他国家和地区受其影响也开始连载数独。
先注意其中一个方格，限定该方格内可以填写的数字。
注意其中一列（或者其中一个小九宫格），寻找填写某数字的方格。
学过“资料结构”的人，可以尝试用Backtrack试试。
根据以下方法可以确保最终得到数独的解，而且通过手工运算的时间基本可以控制在1.5个小时，不论难易程度，所以此方法可以作为取得数独答案的一般解法。
1、根据横列、竖列和方格的限制条件排除各个点不可能的数字，并从1－9将各个可能的数字用小字体逐个写进每个空白的格子。（该步骤大约需要15－20分钟，这是求解的初始，务必确保没有遗漏）。
2、审视第一步骤的结果，如果发现某个空格只有一个数字，即确定该空格为这个数字。并根据该数字审视其相关的横列、竖列和方格，并划除相同的数字。（该情况出现的可能往往不多，除了较简单的数独题，但这是一个必要的过程，而且在随后的过程中要反复使用此方法。）
3、审视各个横列、竖列和方格中罗列出的可能的数字结果，若发现某一个数字在各个横列、竖列或方格中出现的次数仅一次，则可以确定该空格的解为此数字。并根据第二条的方法排除与此空格相关列或方格中相同的数字。
4、审视各个横列、竖列和方格中罗列的各个可能的结果，找出相对称的两个数组合的空格（或3个、4个组合），并确定这两个空格（或3个、4个）的数字只可能为这两个数字，即两个数字在这两个空格的位置可以交换，但不可能到该行、该列或该方格的其他位置。根据此结果可以排除相关列或方格罗列出相关数字的可能，并缩小范围。（该步骤处理的难度相对复杂，需要在积累一定经验的基础上进行，也是最终求解的关键）
5、反复使用2、3、4提到的步骤，逐步得到一个一个空格的解，并将先前罗列的各种可能的结果一个一个排除，使可能的范围越来越小，直至得到最后结果。
