九宫格的历史

九宫格数独

数独概述
数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又 分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一 宫中都只出现一次。 这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式。
数独的历史
数独前身为“九宫格”，最早起源于**。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于 15，而非简单的九个数字不能重复。儒家典籍《易经》中的“九宫图”也源于此，故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要 地位而保存、沿用至今。
1783年，瑞士数学家莱昂哈德·欧拉发明了一种当时称作“拉丁方块”（latin square）的游戏，这个游戏是一个n×n的数字方阵，每一行和每一列都是由不重复的n个数字或者字母组成的。
19世纪70年代，美国的一家数学逻辑游戏杂志《戴尔铅笔字谜和词语游戏》（dell puzzle mαgαzines）开始刊登现在称为“数独”的这种游戏，当时人们称之为“数字拼图”（number place），在这个时候，9×9的81格数字游戏才开始成型。
1984年4月，在日本游戏杂志《字谜通讯nikoil》（《パズル通信ニコリ》）上出现了“数独”游戏，提出了“独立的数字”的概念，意思就是“这个数字只能出现一次”或者“这个数字必须是惟一的”，并将这个游戏命名为“数独”（sudoku）。
一位前任**高等**的新西兰籍法官高乐德（wayne gould）在1997年3月到日本东京旅游时，无意中发现了。他首先在英国的《**》上发表，不久其他报纸也发表，很快便风靡全英国，之后他用了6 年时间编写了电脑程式，并将它放在网站上，使这个游戏很快在全世界流行。从此，这个游戏开始风靡全球。后来更因数独的流行衍生了许多类似的数学智力拼图游 戏，例如：数和、**数独。
数独终盘的排列组合
数独中的数字排列千变万化，那么究竟有多少种终盘的数字组合呢？
6,670,903,752,021,072,936,960（约有6.67×10的21次 方）种组合，2005年由bertram felgenhauer和frazer jarv**计算出该数字，如果将重复（如数字交换、对称等）不计算，那么有5,472,730,538个组合。数独终盘的组合数量都如此惊人，那么数独 题目数量就更加不计其数了，因为每个数独终盘都可以用挖数的方法出很多个不同的数独题目。
数独的基本元素
数独基本元素示意图单元格：数独中最小的单元，标准数独**有81个；
行：横向9个单元格的集合；
列：纵向9个单元格的集合；
宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合；
已知数：数独初始盘面给出的数字；
候选数：每个空单元格中可以填入的数字。