玩数独的技巧
数独的概念数独是一种数学智力的益智游戏,起源于18年底的瑞士,后在美国发展,在日本发展。拼图是一个有九个正方形(即3个正方形宽乘3个正方形高)的正方形,每个正方形又细分成一个九个正方形。在每个小九宫格中填入1到9的数字,使整个大九宫格的每一列、每一行的数字都不重复。数独的历史■你知道数独是最早发明的吗?1783年,当时的瑞士数学家莱昂哈德·欧拉发明了一种叫“拉丁方块”的游戏。这个游戏是一个n×n的数字正方形,每一行和每一列都由n个不重复的数字或字母组成。■你知道最早推广数独的杂志是哪家吗?从65438年到20世纪70年代,美国一本数理逻辑游戏杂志《戴尔难题Mαgαzines》开始出版现在叫做数独的游戏。当时人们称之为“数字拼图”。这时,9×9 81网格数字游戏初具规模。■你知道数独这个名字是怎么来的吗?1984年4月,苏多库出现在日本游戏杂志Nikoil上,提出了“独立数”的概念,意思是“这个数只能出现一次”或者“这个数必须是唯一的”,并将其命名为数独。从那以后,这种游戏风靡全球。求解技巧先关注其中一个方块,限定该方块可以填充的数字。注意其中的一列(或者其中的一个小九格),寻找要填入某个数字的方框。学过“数据结构”的可以试试用回溯。数独的通用解法和步骤:按照下面的方法,可以保证数独的最终解,人工操作的时间基本可以控制在1.5小时,不考虑难度,所以这种方法可以作为获取数独答案的通用解法。1,根据横栏、竖栏、网格的限制,排除各点不可能的数字,将所有可能的数字用小字体从1~9逐一写入每个空白网格。(这一步大约需要15~20分钟,这是求解的开始,一定要保证没有遗漏)。2.看第一步的结果。如果发现一个空间只有一个数,则确定该空间就是这个数。根据这个数,我们将考察其相关的行、列和正方形,并划分相同的数。(这种情况可能不会经常发生,简单的数独问题除外,但这是一个必经的过程,在后续的过程中要反复使用这种方法。) 3.查看每行、每列和每个网格中列出的可能的数字结果。如果发现某个数字在每一行、每一列或每一格中只出现一次,就可以确定该空间的解就是这个数字。根据第二种方法,与该空间相关的列或网格中的相同数字被排除。4.看每一行、每一列、每一格中列出的所有可能的结果,找出两个对称数字的空格(或三、四个组合),确定这两个空格(或三、四个组合)中的数字只能是这两个数字,即这两个数字可以在这两个空格的位置互换,但不可能到行、列或格中的其他位置。根据这一结果,可以排除在相关栏目或方格中列出相关数字的可能性,缩小范围。(这一步的难度比较复杂,需要在积累一定经验的基础上进行,这也是最终解决的关键。) 5.重复使用2、3、4中提到的步骤,逐步得到一个一个空格的解,逐一排除前面列出的所有可能结果,使可能范围越来越小,直到得到最终结果。另一种解决初等问题的方法比较简单,就是:1,把每行缺少的数字写在这一行的最右边。2.将每一栏中缺少的数字写在这一栏的底部。3.刚才写的备选数字中,肯定少了一行一列,所以这个数可以补上。4.重复步骤3。在/sdir/slist793c24.htm在线玩数独。