数独是什么？

数独概述数独顾名思义——每个数字只能出现一次。数独(Sudoku)是18年底起源于瑞士，后在美国发展，在日本发展的一种益智游戏。数独盘是九宫，每宫分为九格。在这八十一格中给出一些已知的数字和解题条件，运用逻辑和推理在其他空格中填入1-9的数字。使1-9的每个数字在每一行、每一列、每一幢房子里只出现一次。这个游戏综合考验观察者的观察能力和推理能力。虽然游戏很简单，但是数字的排列却千变万化，所以很多教育者认为数独是训练思维的绝佳方式。数独的基本单元:数独中最小的单元，标准数独中有81。行:一组9个水平单元格；列:9个垂直单元格的集合；宫殿:用粗黑线划分的区域，是标准数独中9个单元格的集合；已知数:数独初始盘给出的数；候选数字:每个空单元格中可以填充的数字。数独的基本规则标准数独的规则是:在数独的每一行、每一列、每一宫中填入数字1-9且不能重复。基本解，比如数独，都是从规则中衍生出来的。基本解法分为两种思路，一种是排除法，一种是唯一法。更复杂的解决方案最终会归结为这两类。下面用图表简单介绍几种解决方案。只要你花几分钟看看它们，你就可以马上开始数独。基本排除法是利用1 ~ 9这个数在每一行、每一列、每一屋只能出现一次的规律来解题的一种方法。基本排除法可分为行排除法、列排除法和九宫格排除法。实际求解过程如下:(1)求九宫格的解；(2)发现一个九宫格能填的位置只剩一个数的情况；也就是找到了数字在九宫格中的填充位置。寻找列排除解法:寻找一列只有一个数字可以填充的情况；这意味着该列中数字的填充位置已经找到。寻找排它解:寻找一行中只有一个数字可以填充的情况；这意味着这一行数字的填充位置已经找到了。基本排除法的推广方法是分块排除法，是直观法中最常用的方法之一。唯一的解决方法是，当一行有八个单元格填充了数字时，该行剩余单元格中可以填充的数字只有尚未出现的那个。当一列有八个填充了数字的单元格时，该列剩余单元格中唯一可以填充的数字是尚未出现的数字。它成为一列的唯一解。当九格网格中的单元格数达到8时，九格网格剩余单元格中可以填充的数，就只有还没有出现的数了。成为九宫格的唯一解。唯一的解决方法是，可以加到一个正方形上的数已经被排除了，所以这个正方形的数只能加到没有出现的数上。块排除法块排除法是基本排除法的改进方法，是直观法中最常用的方法之一。所谓余数检验法，就是在一行或一列中，用更多的数填满九个正方形，当剩下两个或三个时，用剩余单元格加值的一种解题方法。隐式唯一候选号码法当一个号码在一列的每个单元格的候选号码中只出现一次时，那么这个号码就是该列的唯一候选号码。这个单元格的值可以确定为这个数字。这时候因为根据数独游戏的规则，每一列都应该包含1 ~ 9这个数字，而其他单元格的候选不包含这个数字，所以这个数字是不可能的。三链号码删除法称为三链号码删除法，它是找出一列、一行或九格候选号码中不超过三个不同的号码，然后将这三个号码从其他格的候选中删除。在隐藏三链数字删除方法中，三个数字连续出现在同一单元格中，但银行中的其他单元格都不包含这三个数字。我们称这个数对为隐形三链数。那么这三个单元格的候选中的其他所有数字都可以排除。当一列和一个九格单元格中出现不可见的三重链号时，处理方法完全相同。矩形顶点删除法与直观法中提到的矩形排除法相同。矩形顶点删除法在识别中不好找，不如先用其他方法。三链删除法三链删除法是矩形顶点删除法的扩展。如果不清楚矩形顶点删除法，可以参考矩形顶点删除法，以便更容易理解本节。用“找出某个数字只出现在某三列的相同三行的情况，然后从这三行的其他方格的候选中删除该数字”；或者说“找出一个数只出现在某三行相同的三列中，然后把这个数从这三列的其他候选中删除”的方法叫做三链列删除法。当上面提到的唯一候选数法、隐藏唯一候选数法、块删除法、数对删除法、隐藏数对删除法、三链数删除法、隐藏三链数删除法、矩形顶点删除法、三链删除法都无法取得进展时，可以考虑关键数删除法。关键号删除法是后期找一个只在行(或列，九宫格)出现两次的号。假设这个数在其中一个格类中，继续求解，如果有误差，确定我们的假设误差。如果还是难以继续求解，那我们假设这个数在另一个单元格，看看能不能得到一个错误。这是关键数字减少方法。