原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
* * 数独是一种源自18世纪末的瑞士，后在美国发展、并在日本得以发扬光大的数学智力拼图游戏。拼图是九宫格（即3格宽×3格高）的正方形状，每一格又细分为一个九宫格。在每一个小九宫格中，分别填上1至9的数字，让整个大九宫格每一列、每一行的数字都不重复。 有4个方格组成而且每个方格内有4个小方格，一共有16个小方格，这样的数独就叫做四宫格 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 已知数方便我们推断出空白处剩余的候选数 已知数 4 2 1 1 3 2 候选数 ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ 已知数：数独初始盘面给出的数字； 候选数：每个空单元格中可以填入的数 在填候选数时要注意每个小四宫格以及整个大四宫格的每行和每列都有1-4的数字组成而且不能重复 4 2 1 1 3 2 ？ ？ ？ ？ ？ ？ ？ ？ ？ ？ 4 2 1 1 3 2 1、唯一解法 当某列、某行、或者某个宫个内已填数字已经达到3个,那么剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解. 3 ？ 2 4 2 1 1 3 2 3 ？ 1 4 4 2 1 1 3 2 3 ？ 1 4 4 4 2 1 1 3 2 2、余数测试法 所谓余数测试法就是在一个小四宫格、某行或列, 宫格所填数字比较多,剩余2个或2个以上时,在剩余宫格添入数值进行测试的解题方法. ？ ？ 4 2 1 1 3 2 ？ ？ 黄色区域的侯选数可以填 蓝色问号填1时，与第一行的1重复，所以蓝色问号处只能填3 所以在黄色区域的宫格内红色问号处就只能填1 3 1 1或者3
文档评论（0）