数独好玩.ppt

数学院07级 陈中媚 数独前身为“九宫格”，最早起源于中国。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横向、对角线上的三个数字之和等于15。 1783年，瑞士数学家欧拉发明了一种当时称作“拉丁方块”的游戏，这个游戏是一个n×n的数字方阵，每一行和每一列都是由不重复的n个数字或者字母组成的。 “数独(SUDOKU)”为日语译音，意为“每个数字只能出现一次”。传统数独图形是一个9×9的正方形，九个3×3的九宫格。在方格内根据已知数字进行逻辑推理，得出方格内唯一的数字填入每个小格中，使得每一行、每一列、每个小九宫格里有1到9的不重复的数字。 尽管数独号称是一种数字游戏，却用不到一丁点儿数学运算（譬如乘法或加法），会用到的只是推理与逻辑 玩后心得 观察，推测 再观察，再推测… 几个基本的办法 唯一解法 基础摒除法 区块摒除法 唯余求解法 矩形摒除法 余数测试法 唯一解法 当某行已填数字有8个，那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了，成为行唯一解。 列与九宫格同理。 7 唯一解法的特点在于较为直观明显，体现了其解的唯一性 7 基础摒除法 基础摒除法就是利用1~9的数字在每一行，每一列，每一个九宫格只能出现一次的规则进行解题的方法。 基础摒除法是较基本的排除可能解，最后得出唯一解的办法，在实际中运用普遍 区块摒除法 区块摒除法是基础摒除法的提升方法，使用频率较高。 所谓区块，就是行由分成3个三个相连的小方块构成，列也由3个三个相连的小方块构成。 假如粉色区域区块其中之一是数字7，则蓝色区域可能含有数字7，否则绿色区域含有数字7 假定我们确定粉色区域区块其中之一是数字7，蓝色区域含有数字7，则在绿色区域一定含有数字7，再通过其他方法确定7的具体位置 7 7 2 区块摒除法把握了部分与整体的联系，数独的每个数字每个分块都互相联系，要放眼全局才能把握好个别的数字 唯余求解法 唯余解法就是某宫格能填的数已经排除了8个，那么这个宫格的数字就只能填入那个没有出现的数字。 唯余解法道理简单，但在实际使用时比较困难，要注意识别。 D C B A 看完了这些，你是否已经跃跃欲试，摩拳擦掌，或者有了稍许兴趣呢？ 来看看国际友人的数独热情吧 当前，数独游戏风靡世界，深受各国人喜爱。 2008年4月14-17日在印度果阿举办第三届世界数独锦标赛。参赛这次锦标赛的共有30个国家和地区： 加拿大?、中国、中国台北?、捷克共和国?、丹麦、爱沙尼亚、法国、德国、日本、韩国?、波兰、葡萄牙、塞尔维亚?、斯洛伐克?、西班牙、瑞士、土耳其?、英国、美国等。 个人赛冠军：Thomas?Snyder（美国）? 亚军：Yuhei?Kusui（日本）? 季军：Jakub?Hrazdira?（捷克） 团体赛冠军：捷克?亚军：日本?季军：德国 北京九宫数独联盟文化发展有限公司招募会员 北京九宫数独联盟文化发展有限公司隶属于北京日报集团，是北京晚报成立的一个数独俱乐部．欢迎广大爱好数独的朋友们加入 2008甜菜杯京津数独邀请赛?欢迎大家踊跃报名参加 电话报名：（北京赛区（天津赛区  中国的位置在哪里？？ 让我们一起来数独吧~ …o(∩_∩)o… * *