20090929132602015九宫格数独.ppt-上海市静安区教育学院附属学校.pptVIP

九宫格数独 数独概述 数独顾名思义——每个数字只能出现一次。数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数字谜题。数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次。 这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，所以不少教育者认为数独是训练头脑的绝佳方式。 数独中的数字排列千变万化，那么究竟有多少种终盘的数字组合呢？6,670,903,752,021,072,936,960（约有6.67×1的21次方）种组合，2005年由Bertram Felgenhauer和Frazer Jarvis计算出该数字，如果将重复（如数字交换、对称等）不计算，那么有5,472,730,538个组合。数独终盘的组合数量都如此惊人，那么数独题目数量就更加不计其数了，因为每个数独终盘都可以用挖数的方法出很多个不同的数独题目。 单元格：数独中最小的单元，标准数独中共有81个； 行：横向9个单元格的集合； 列：纵向9个单元格的集合； 宫：粗黑线划分的区域，标准数独中为3×3的9个单元格的集合； 已知数：数独初始盘面给出的数字； 候选数：每个空单元格中可以填入的数字。 * 静安区教育学院附属中学 七年级2班 桑