数独讲座.ppt

* * 数独简介 “数独sudoku”来自日文，但概念源自“拉丁方块”，是十八世纪瑞士数学家欧拉发明的。游戏规则很简单： 在九个九宫格里，填入1到9的数字，让每个数字在每个行、列及九宫格里都只出现一次。谜题中会预先填入若干数字，其它宫位则留白，玩家得依谜题中的数字分布状况，逻辑推敲出剩下的空格里是什么数字。 这种风靡日本及欧美的“数独sudoku”，据说原创者是18世纪的瑞士人，但没有得到应有的注目，直到20多年 前，美国人重新挖掘它的魅力，接着日本杂志出版商在八○年代末期在一本美国杂志上看到这个游戏，带回日本后，增加它的游戏难度，并命名为“数独sudoku”，“数独”谜戏就此诞生，并逐渐受到日本人的注意、沉迷，日本坊间书局还出版了许多“数独”的书。纽西兰裔英籍退休法官韦恩．古德（Wayne Gould）一九九七年旅游日本时，买了一本数独游戏书，从此就迷上了，进而研究出计算机程序，从去年开始供稿给全球十几家报社，立即受到读者的热烈回响，邀他供稿的媒体还正不断增加中；据说，“数独”还成为英国报纸销售量的法宝，连美国纽约时报也无法阻挡它的魅力，开始定期登载。94年5月30日起，台湾的中国时报也取得古德的授权 ，每天都刊出一则数独谜题，让这个新玩意第一次出现在台湾的大众媒体上，也是全球第一家引入数独游戏的中文报纸。 方格里摆几个数字，乍看之下好像没什么。但数独好玩之处，就在其中推推敲敲的过程，以及解答出来的成就感。自从台湾引进数独后，玩过的人都说好玩，除非根本没玩过，否则没有听过玩过之后觉得不好玩的。由于规则简单，却变化无穷，在推敲之中完全不必用到数学计算，只需运用逻辑推理能力，所以无论老少中青男女 ，人人都可以玩。而且容易入手、容易入迷，一玩就上瘾。只需九个九宫格，及1到9不重复的阿拉伯数字，也超越了文字的障碍，因此自从出现后，从东方到西方，风靡亿万人。有些人认为玩数独是他们缓解工作压力的最佳方式；有些人认为玩数独可以保持头脑灵活，尤其适合老年人；也有些老师和父母觉得玩数独需要耐心、 专心和推理能力，所以拿数独当题目出给学生练习，用来训练小孩子。最近英国政府出资的“教师”杂志甚至建议把“数独”引进课堂，因为数独不仅有趣好玩，还可以增进玩者的推理与逻辑机能，所以可以作为学生锻 炼脑力的教材喔！ 填制规则 数独的游戏规则很简单：在九个九宫格里，填入１到９的数字，让每个数字在每个行、列及九宫格里都 只出现一次就可以过关了！? 虽然游戏的规则十分简单，但很多人在没有计算机辅助时，常常会不小心造成下列违规状况： 同一行出现了两个一样的数字 同一列出现了两个一样的数字 同一个九宫格出现了两个一样的数字 谜题中会预先填入若干数字，其它宫位则留白，玩家得依谜题中的数字分布状况，逻辑推敲出剩下的 空格里是什么数字。例：图 1 就是一个简易级的数独谜题。 图 1 数独术语 单元格和值 一个数独谜题通常包含有9x9=81个单元格，每个单元格仅能填写一个值。对一个未完成的数独题，有些单元格中已经填入了值，另外的单元格则为空，等待解题者来完成。 行和列 习惯上，横为行，纵为列，在这里也不例外。行由横向的9个单元格组成，而列由纵向的9个单元格组成。很明显，整个谜题由9行和9列组成。为了避免混淆，这里用大写英文字母和数字分别表示行和列。例如，单元格[G6]指的是行G和第6列交界处的单元格，它已填入了值7 数独术语 区块 术语区块指的是起始于特定位置的9个相邻的单元格组。在上图中，区块用交替相间的背景颜色来注明。例如，对于最左上角的区块，我们表示为起始于[A1]的区块。 单元 任何一行，一列或一个区块都是一个单元。每个单元都必须包含全部但不重复的数字1到9。 数独快速入门（上篇） 范例一： 在左边第一个九宫格里，哪格可以放数字１ 先看到再第一列和第二列里已经有了数字１ 所以很明显了，除了棕色格子之外，上面两列格子已经不能放１了 范例二： 已知第一列和第二列不能放１，但仅就第三列而言，２的旁边似乎都可以放１的样子， 但再看看被颜色标示的第三行，看到第三行有１之后，就知道棕色格子应该放１。 范例三： 来个更进阶点的，想想左上角第一个九宫格里，哪一格可以放１， 再看先看看前两列，应该不能放１， 看被颜色标示的第二行与第三行，又是不能放１， 很显然的，就只有棕色格子能放１。 范例四： 再看看这个重要范例，想想左上角第一个九宫格里，哪格可以放１， 先看看被颜色标示的第二列， 再看看被颜色标示的第二行， 经过分析后可知１要放在这棕色格子。 范例五： 换个轻松点的范例， 看看第一列，数字有哪些， 显而易见的就是缺１。 数独快速入门（上篇） 范例