数独游戏简介.pdf

数独游戏简介 数独游戏是一种源自 18 世纪末的瑞士的游戏，后在美 国发展、并在日本得以发扬光大的数学智力拼图游戏。 拼图是九宫格（即 3 格宽× 3 格高）的正方形状，每一 格又细分为一个九宫格。在每一个小九宫格中，分别填上 1 至 9 的数字，让整个大九宫格每一列、每一行的数字都不重 复。 数独的玩法逻辑简单，数字排列方式千变万化。不少 教育者认为数独是锻炼脑筋的好方法。 一、数独的历史 早在数千年前， 中国人就发明了九宫图： 在 9 个方格中， 横行和竖行的数字总和是相同的。 “数独”也不是什么新生 事物，已经存在了数百年。 18 世纪，瑞士数学家莱昂哈德· 欧 勒发明了“拉丁方块” ，但并没有受到人们的重视。直到 20 世纪 70 年代，美国杂志才以“数字拼图”的名称将它重新 推出。 日本随后接受并推广了这种游戏， 并且将它改名为 “数 独”，大致的意思是 “独个的数字” 或 “只出现一次的数字” 。 同类似的填字游戏不同，数独受欢迎的原因之一是它既 不需要丰富的百科知识，也不要掌握大量的词汇，这使其能 迅速为孩子和初学者所接受。根据游戏开始时的方格中已有 的数字和位置，数独难易程度不同，有些复杂的甚至令数学 家也不能完成。 据著名的动游戏开发商 Astraware Ltd. 预计， 移动数独游戏的版本多达几十种， Palm 和 Windows Mobile 设备版本的数独游戏就各有 20 种左右。 Sudokumo推出的移 动数独游戏，能够下载到大多数手机中。这家位于英国的游 戏软件公司表示，已经在全球卖出了 7500 套数独游戏，而 且来自用户的兴趣还在增加。 二、数独的玩法 数独的谜题就是一个三纵三列的 9 个九宫图，有些单元 格中已经填入了值，另外的单元格则为空，等待解题者来完 成。数独盘面是个九宫，每一宫又分为九个小格。在这八十 一格中给出一定的已知数字和解题条件，利用逻辑和推理， 在其他的空格上填入 1-9 的数字。迷题中包含有 9x9=81 个 单元格，每个单元格仅能填写一个值。规则只有一个，即使 1-9 每个数字在每一行、每一列和每一宫中都只出现一次， 整个大九宫格每一列、每一行的数字都不重复，把 81 个单 元格都填上了数字就完成了这个数独题。 三、数独的基本解法 1 ，排除法（摒除法） 摒除法： 用数字去找单元内唯一可填空格， 称为摒除法， 数字可填唯一空格称为排除法。 根据不同的作用范围，可分为下述三种： 数字可填唯一空格在「宫」单元称为宫排除，也称宫摒 除法。 数字可填唯一空格在「行」单元称为行排除法，也称行 摒除法。 数字可填唯一空格在「列」单元称为列排除法，也称列 摒除法。 2 ，唯一余数法 唯一余数法：用格位去找唯一可填数字，称为余数法， 格位唯一可填数字称为唯余解。余数法是删减等位群格位已 出现的数字的方法，每一格位的等位群格位有 20 个。 四、数独的现状