网站大量收购闲置独家精品文档,联系QQ:2885784924

数独的认识与标准数独的解法.pdfVIP

  1. 1、本文档共22页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

不飞则已,一飞冲天;不鸣则已,一鸣惊人。——《韩非子》

知识点1数独的认识

1.数独简介

数独起源于18世纪初瑞士数学家欧拉等人研究的拉丁方阵(LatinSquare),拉丁方

阵的规则是在n阶方阵中,每一行和每一列均含有1~n,且不重复。与标准数独相比非常

类似,唯独少了一个“宫”的规则。

2.数独分类

数独按照大小可分为四宫数独、六宫数独、九宫数独等,按照题型可分为标准数独

和变形数独,其中变形数独的类型非常多,常见的对角线数独、摩天楼数独、杀手数独

等都属于变形数独。

3.数独规则(九宫)

在空格内填入1~9,使得每行、每列及每宫内的数字都不重复,解题过程就是按照

数独规则要求在每个空格内填入数字,使得每行、每列、每宫内都出现一组1~9的数字。

下图中,图1为一道数独题目(简称初盘),其中初始数字称为已知数,没有数字的格

子称为空格,图2为该题目的答案(简称终盘)。

图1图2

1

不飞则已,一飞冲天;不鸣则已,一鸣惊人。——《韩非子》

4.数独元素

盘面:所有格所组成的整体,4宫格由16格构成,6宫格由36格构成,9宫格由81格构成;

格:数独盘面中最小的单位,每格中只有1个数字;

行:由一组横向格组成的区域,由大写英文字母表示其顺序,从上至下分别为A至I行;

列:由一组纵向格组成的区域,由阿拉伯数字表示其顺序,从左至右分别为1至9列;

宫:由粗线划分成的3×3的区域,从左上到右下依次是一至九宫;

区:填入一组数字1~9的区域的统称,行、列、宫都是区的一种形式;

坐标:每个格子位置的名称,由代表其所在行的字母和所在列的数字组成,在图4九宫格

中,黄色格在第9列、D行,所以这格的坐标为9D;

图3是标准9宫数独每一宫的区分,图4是标准4宫数独、标准6宫数独和标准9宫数独的形

式。

图3

2

不飞则已,一飞冲天;不鸣则已,一鸣惊人。——《韩非子》

图4

知识点2数独的解法

1.宫内排除法:以某个宫为目标,用相同的数字对它进行排除,使得这一宫内只有一格

能填入该数字。

第四宫缺少4、5、6、9这4个数,而E行不能填6,所以6只能填在3F的位置。

3

不飞则已,一飞冲天;不鸣则已,一鸣惊人。——《韩非子》

第二宫缺少2、3、4、7、8、9这6个数,而C行和第6列不能填7,所以7只能填在4A

的位置。

第一宫缺少1,而1不能填在A行、第1列、第3列,所以1只能填在2B的位置。

4

不飞则已,一飞冲天;不鸣则已,一鸣惊人。——《韩非子》

第五宫缺少1,而1不能填在D行、F行,也不能填在第4列、第6列,所以1只能填

在5E的位置。

2.区块排除法:先利用宫内排除法,用相同的数字对某个宫进行排除,在该宫内形成一

个区块,再利用该区块结合其他已知数对某个区进行排除,使得这一区内只有一格能填

入该数字。

第一宫缺少7,而7不能填在B行,只能填在2A、2C的位置,不论在哪个位置,第

文档评论(0)

132****6693 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档