奇妙的数独和应用ppt课件.ppt

《奇妙的数独和应用ppt课件.ppt》由会员分享，可在线阅读，更多相关《奇妙的数独和应用ppt课件.ppt（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、奇妙的数独奇妙的数独“数独数独”（SudokuSudoku）一词来自日语，意思是）一词来自日语，意思是“单独的数字单独的数字”或或“只出只出现一次的数字现一次的数字”。概括来说，它就是一种填数字游戏。但这一概念最。概括来说，它就是一种填数字游戏。但这一概念最初并非来自日本，而是源自拉丁方块，它是十八世纪的瑞士数学家欧初并非来自日本，而是源自拉丁方块，它是十八世纪的瑞士数学家欧拉发明的。出生于拉发明的。出生于17071707年的欧拉被誉为有史以来最伟大的数学家之年的欧拉被誉为有史以来最伟大的数学家之一。数独的数独的“前身前身”，最早起源于，最早起源于中国中国。数千年前，我们的祖先就发明。数千年前

2、，我们的祖先就发明了了洛书洛书，其特点较之现在的数独更为复杂，要求纵向、横向、斜，其特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于向上的三个数字之和等于15，而非简单的九个数字不能重复。，而非简单的九个数字不能重复。834159672洛书洛书:3*3:3*317234101124561218171319258142021215162239洛书洛书:5*5:5*547576777616263637586878717272838486979818192939495980910203040506070111213141516171811222324252627273223334

3、3536364743133444545565754142445465666765152535洛书洛书:9*9:9*9数独的简单介绍数独的简单介绍n数独是一种数字游戏。数独是一种数字游戏。n4x44x4的数独的数独(四宫格四宫格)：每行、每列、每：每行、每列、每个宫格包含数字个宫格包含数字1414，且不能出现数字的，且不能出现数字的重复。重复。n6x66x6的数独（六宫格）：每行、每列、的数独（六宫格）：每行、每列、每个宫格包含数字每个宫格包含数字1616，且不能出现数字，且不能出现数字的重复。的重复。n标准数独为标准数独为 9x9 9x9 数独数独 九宫格九宫格1234ABCD四宫格四宫格12

4、34A23B21C2D12四宫格练习题四宫格练习题123456ABCDEF六宫格六宫格标准数独的元素标准数独的元素:单元格、行、列、宫单元格、行、列、宫区，（行、列、宫都是区的一种表现区，（行、列、宫都是区的一种表现形式；形式；9字标准数独共包含字标准数独共包含27个区，具个区，具体表现为体表现为9个行、个行、9个列和个列和9个宫。）个宫。）名称：上中下、左中右，（上左宫，名称：上中下、左中右，（上左宫，上中宫，上右宫；中左宫，中宫，中上中宫，上右宫；中左宫，中宫，中右宫；下左宫、下中宫、下右宫）右宫；下左宫、下中宫、下右宫）九九宫宫格格123456789ABCDEFGHI九宫格数独，盘面是个

5、九宫，每一宫又分为九个小格。在这八十一格中给九宫格数独，盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-91-9的数字。使的数字。使1-91-9每个数字在每一行、每一列和每一宫中都只出现一次。这种每个数字在每一行、每一列和每一宫中都只出现一次。这种游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方游戏全面考验做题者观察能力和推理能力，虽然玩法简单，但数字排列方式却千变万化，是训练头脑的绝佳方式。式却千变万化，是训练头脑的绝佳方式。经常做九宫格数独练习

6、，直观的好处有如下几点经常做九宫格数独练习，直观的好处有如下几点.趣味性：做数独题，可以提高自己的情趣趣味性：做数独题，可以提高自己的情趣自控力：做题让自己平静下来自控力：做题让自己平静下来思维能力的提高：编辑、破译密码的故事，思维能力的提高：编辑、破译密码的故事，抓间谍者抓间谍者。记忆力提高：把九宫格变化成图形装进脑子里进行局部和全局的推记忆力提高：把九宫格变化成图形装进脑子里进行局部和全局的推理分析，久而久之锻炼了自己的大脑记忆力。理分析，久而久之锻炼了自己的大脑记忆力。勇气的培养：遇到难题，不畏缩，有客服困难的勇气。勇气的培养：遇到难题，不畏缩，有客服困难的勇气。解开数独的方法：解开数独

7、的方法：1.直观法直观法2.候选数法候选数法数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除法、唯数独直观法解题技巧主要有：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法、余数测试法。余解法、矩形摒除法、单元摒除法、余数测试法。数独候选数法解题技巧主要有：唯一候选数法、隐性唯一候选数法、区数独候选数法解题技巧主要有：唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法、关键数删减法、关连数删减删减法、矩形顶点删减法、三链列删减

8、法、关键数删减法、关连数删减法。法。4 3 8 7 6？2 1 51，行唯一解法892？674152，列列唯唯一一解解法法六宫格练习题六宫格练习题(行、列唯一法行、列唯一法)123456A431B65C5D36254E364F133 3，宫唯一解法，宫唯一解法634857？12123456A2164B452C34D4236E65F25六宫格练习（宫唯一法）六宫格练习（宫唯一法）4 4，单行排除法，单行排除法？6857125，单单列列排排除除法法5 58 82 27 71 1？6 66 6，单行、单列排除法，单行、单列排除法37 538？7 7，双行排除法，双行排除法94？558 8,双双列列排

9、排除除法法587？5123456789A3 3B3 3C?6 6DE3 3FGHI123456789A1 19 92 2B7 7C2 27 71 1D1 17 76 63 3E4 43 32 2F5 5G8 89 97 7H6 6I9 95 54 43 3123456789A1 19 92 2B7 72 2C2 27 71 1D1 17 76 63 3E4 43 32 2F5 52 2G8 89 97 7H6 6I9 95 54 43 3九宫格练习，热身题九宫格练习，热身题123456789A6132B5817C734D9678E3295F5739G197H8246I4125123456789A76132B35817C734D96378E32795F5739G197H832476I47125123456789A76132B35817C734D96378E32795F5739G197H832476I47125这个局这个局面处理面处理下左宫，下左宫，下左宫下左宫缺哪俩缺哪俩个数字个数字？怎么？怎么处理？处理？123456789A 4758B65321C 763D 6724E9846F4519G 152H28453I5971谜谜题题一一123456789A54B2541C168725D816235E3741F416723G29681H4127I237495谜谜题题二二