数独4x4--宫摒余法参考ppt.ppt

——数字魔方游戏
数 独
1
数独的历史：
数独前身为“九宫格”，最早起源于中国。数千年前，我们的祖先就发明了洛书，其特点较之现在的数独更为复杂，要求纵向、横向、斜向上的三个数字之和等于15，而非简单的九个数字不能重复。儒家典籍《易经》中的“九宫图”也源于此，故称“洛书九宫图”。而“九宫”之名也因《易经》在中华文化发展史上的重要地位而保存、沿用至今。
2
现代数独的雏形，则源自18世纪末的瑞士数学家欧拉。其发展经历从早期的“拉丁方块”、“数字拼图”到现在的“数独”，从瑞士、美国、日本再回到欧洲，虽几经周折，却也确立了它在世界谜题领域里的地位，并明确了九个数字的唯一性。
3
“数独(SUDOKU)”为日语译音，意为“每个数字只能出现一次”。传统数独图形是一个3格宽×3格高的正方形，每一个格又分为一个小九宫格。在方格内根据已知数字进行逻辑推理，得出方格内唯一的未知数字填入每个小宫格中，使得每一行每一列每个小九宫格里1到9的九个数字不重复。
数独游戏在9×9的方格内进行，用1至9之间的数字填满空格，一个格子只能填入一个数字，每个数字在每一行、每一列只能出现一次。
4
深远影响：
1、提高逻辑思维能力，空间想象能力，增强记忆力，提高分析问题和解决问题的能力。
2、养成良好的学********惯，提高学****效率。
3、锻炼意志品质，提升心里素质、树立自信心，养成持之以恒、不断进取的精神。
4、增强数字的敏感性，培养对数学学****的兴趣，能在课余学****中得到快乐。
5
数独四宫格简介：
4X4的数独（四宫格）：每行、每列、每个宫格包含数字1~4，且不能出现数字的重复。
6
基本解法：
排除法（摒除法）
摒除法：用数字去找单元内唯一可填空格，称为摒除法，数字可填唯一空格称为排除法 。
根据不同的作用范围，摒余解可分为下述三种：
数字可填唯一空格在「宫」单元称为宫排除，也称宫摒除法。
数字可填唯一空格在「行」单元称为行排除法，也称行摒除法。
数字可填唯一空格在「列」单元称为列排除法，也称列摒除法。
7
使每行、每列、每个宫都出现1、2、3、4这四个数。
2
4
3
3
4
2
1
1
2
1
2
1
4
3
4
3
我
有
火
眼
金
睛
8
使每行、每列、每个宫都出现1、2、3、4这四个数。
2
1
4
1
9
使每行、每列、每个宫都出现1、2、3、4这四个数。
2
2
3
4
10