数独基础摒除法

上传人:mar****e5 文档编号:188686116 上传时间:2023-02-20 格式:DOCX 页数:2 大小:9.32KB
收藏 版权申诉 举报 下载
数独基础摒除法_第1页
第1页 / 共2页
数独基础摒除法_第2页
第2页 / 共2页
资源描述:

《数独基础摒除法》由会员分享,可在线阅读,更多相关《数独基础摒除法(2页珍藏版)》请在装配图网上搜索。

1、基础摒除法基础摒除法就是利用19的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。基础摒 除法可以分为行摒除、列摒除、九宫格摒除。实际寻找解的过程为:寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个I的情形;意即找到了该数在该九宫格中的 填入位置。寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.唯一解法当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩

2、下那个还没出现过的数字了。成为列唯一解.当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为 九宫格唯一解.唯余解法唯余解法就是某宫格可以添入的数已经排除了 8个,那么这个宫格的数字就只能添入那个没有出现的数字.区块摒除法区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.余数测试法所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.隐性唯一候选数法当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值 就可以确定为该数字.这是因为,

3、按照数独游戏的规则要求每一列都应该包含数字19,而其它宫格的候选数都不 含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了.对于唯一候选数出现行,九宫格的情况, 处理方法完全相同。三链数删减法找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形,进而将这3个数 字自其它宫格的候选数中删减掉的方法就叫做三链数删减法。隐性三链数删减法在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三 链数.那么这三个宫格的候选数中的其它数字都可以排除.当隐形三链数出现在列,九宫格,处理方法是完全相同的.修改为:在某行,存

4、在三个候选数字分别出现在三个宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的其它候选数都可以排除.当隐形三链数出现在列,九宫格,处理方法是完全相同的或者:利用“找出某3个数字仅出现在某行、某列或某一个九宫格的某三个宫格候选数中的情形,进而将这三个 宫格的候选数删减成该3个数字”的方法就叫做隐性三链数删减法(Hidden Triples)。矩形顶点删减法矩形顶点删减法和直观法讲到的矩形摒除法分析方法是一样的。矩形顶点删减法在识别时比较不容易找到,所以 最好先使用其它的方法。三链列删减法三链列删减法是矩形顶点删减法的扩展,如果不清楚矩形顶点删减法,可以参考矩

5、形顶点删减法,以便于更容易 理解本节内容。利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删 减掉”;或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉的方法 就叫做三链列删减法。关键数删减法在进入到解题后期,利用前面讲到的唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删 减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法都无法有进展的时候,可以考虑使用关 键数删减法。关键数删减法就是在后期找到一个数,这个数在行(或列,九宫格)仅出现两次的数字。我们假定这个 数在其中一个宫格类,继续求解,如果发生错误,则确定我们的假设错误。如果继续求解仍然出现困难,不妨假设这 个数在另外一个宫格,看能不能得到错误。这就是关键数删减法.排除法当某一列,某一行或某一宫里已填7个数字时,可采用排除法,排除不可能出现在这个格子的数,从而确定格子 里应该填什么数。比如某一行已填1, 3, 4, 5, 7, 8, 9,还剩2, 6,而其中一个空格所在的列上已有了 2,可知这 个空格里不可能是2,那么另外一个空格里一定是2,那么这个空格里一定是6。当某一列,某一行或某一宫里已填6个数字时,也可采用排除法。

展开阅读全文
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

copyright@ 2023-2025  zhuangpeitu.com 装配图网版权所有   联系电话:18123376007

备案号:ICP2024067431-1 川公网安备51140202000466号


本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!