数独(九宫格)的规律是什么?
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/10 14:00:08
数独(九宫格)的规律是什么?
【数独概述】 数独顾名思义——每个数字只能出现一次.数独是一种源自18世纪末的瑞士,后在美国发展、并在日本得以发扬光大的数字谜题.数独盘面是个九宫,每一宫又分为九个小格.在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字.使1-9每个数字在每一行、每一列和每一宫中都只出现一次.这种游戏全面考验做题者观察能力和推理能力,虽然玩法简单,但数字排列方式却千变万化,所以不少教育者认为数独是训练头脑的绝佳方式.【数独的基本元素】 单元格:数独中最小的单元,标准数独中共有81个; 行:横向9个单元格的集合; 列:纵向9个单元格的集合; 宫:粗黑线划分的区域,标准数独中为3×3的9个单元格的集合; 已知数:数独初始盘面给出的数字; 候选数:每个空单元格中可以填入的数字.【数独的基本规则】 标准数独的规则为:数独每行、每列及每宫填入数字1-9且不能重复.【基本解法举例】 数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法.更复杂的解法,最终也会归结到这两大类中.下边以图示简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了.【基础摒除法】 基础摒除法就是利用1 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法.基础摒除法可以分为行摒除、列摒除、九宫格摒除.实际寻找解的过程为:寻找九宫格摒除找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了 该数在该九宫格中的填入位置.寻找列摒除找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置.寻找行摒除找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置.基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.【唯一解法】 当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了.成为行唯一解.当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了.成为列唯一解.当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了.成为九宫格唯一解.【唯余解法】 唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.【区块摒除法】 区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.【余数测试法】 所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.【隐性唯一候选数法】 当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字.这时因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了.对于唯一候选数出现行,九宫格的情况,处理方法完全相同.【三链数删减法】 找出某一列、某一行或某一个九宫格中的某三个宫格候选数中,相异的数字不超过3个的情形,进而将这3个数字自其它宫格的候选数中删减掉的方法就叫做三链数删减法.【隐性三链数删减法】 在某行,存在三个数字出现在相同的宫格内,在本行的其它宫格均不包含这三个数字,我们称这个数对是隐形三链数.那么这三个宫格的候选数中的其它数字都可以排除. 当隐形三链数出现在列,九宫格,处理方法是完全相同的. 【矩形顶点删减法】 矩形顶点删减法和直观法讲到的矩形摒除法分析方法是一样的.矩形顶点删减法在识别时比较不容易找到,所以最好先使用其它的方法.【三链列删减法】 三链列删减法是矩形顶点删减法的扩展,如果不清楚矩形顶点删减法,可以参考矩形顶点删减法,以便于更容易理解本节内容.利用“找出某个数字在某三列仅出现在相同三行的情形,进而将该数字自这三行其他宫格候选数中删减掉”;或“找出某个数字在某三行仅出现在相同三列的情形,进而将该数字自这三列其他宫格候选数中删减掉”的方法 就叫做三链列删减法.【关键数删减法】 在进入到解题后期,利用前面讲到的唯一候选数法、隐性唯一候选数法、区块删减法、数对删减法、隐性数对删减法、三链数删减法、隐性三链数删减法、矩形顶点删减法、三链列删减法都无法有进展的时候,可以考虑使用关键数删减法.关键数删减法就是在后期找到一个数,这个数在行(或列,九宫格)仅出现两次的数字.我们假定这个数在其中一个宫格类,如果发生错误,则确定我们的假设错误.如果继续求解仍然出现困难,不妨假设这个数在另外一个宫格,看能不能得到错误.这就是关键数删减法.