主讲:
数独
数独是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格(即3格宽×3格高)的正方形状,每一格又细分为一个九宫格。在每一个小九宫格中,分别填上1至9的数字,让整个大九宫格每一列、每一行的数字都不重复。
常见的数独格式
六宫格
九宫格
四宫格
每一列四个数字都不相同
4
2
1
1
3
2
列
4
2
1
1
3
2
行
每一行四个数字也都不相同
蓝色区域的小方格我们把它叫做单元格
单元格
4
2
1
1
3
2
红色区域的部分我们把它叫做宫格,宫格是由有粗线条围成的四个小单元格
每个小四宫格都有1-4的数字组成而且不能重复。
宫格
4
2
1
1
3
2
已知数方便我们推断出空白处剩余的候选数
已知数
4
2
1
1
3
2
候选数
?
?
?
?
?
?
?
?
?
?
已知数:数独初始盘面给出的数字;
候选数:每个空单元格中可以填入的数
水平方向有九横行,垂直方向有九纵列的矩形,画分八十一个小矩形,称为九宫格,如图所示,是数独的作用范围。
九宫格
单元画分
水平方向的每一横行有九格,每一横行称为行
垂直方向的每一纵列有九格,每一纵列称为列
三行与三列相交之处有九格,每一单元称为小九宫,简称宫,如图四用粗线标示者
第一大行区块
第一大列区块
数独--培训课件 来自淘豆网www.taodocs.com转载请标明出处.