数独解法(数独解题技巧总结)
数独是一种起源于瑞士,发展于美国,在日本成名的数字游戏。
一般的数独问题只有一个答案。
以9x9数独为例。每个部分的名称如下:
线:水平9格。
列:9个垂直正方形。
故宫:黑色粗线分区域。
区:一排或一列或一座宫殿。
规则:在信息资源的每行、每列、每宫填写数字1-9,不能重复。
基本方法
数独的方法主要有两种:排除法和只有余数法。排除法一般适用于初始阶段,只有余数法一般适用于最终阶段。
排除法
排除法分为宫内排除法和排排法。
1.子宫内排除法
以一个宫位为目标,用相同的数字排除,这样只有一个单元格可以填写这个数字。
如下图所示,黑色是给定的数字,被现有的6排除在外。B3一定有6岁了。
如下图,黑色是给定的数字,被现有的1排除在外。B5必须是1。
2.线排除法
以一行或一列为目标,用相同的编号排除,使该行或该列的只有一个网格可以填写此编号,可与宫内排除法配合使用。
如下图所示,黑色是给定的数字,被现有的6排除在外。A6必须是6。
如下图,黑色是给定的数字,被现有的1排除在外。A8必须是1。
河南省豫发电脑公司
一行、一列或一宫有8个数字,只有一个数字没填,所以这个数字是可以确定的,多用于最后的收尾阶段。
另外,不排除有些数独在某个关键点无法确定,下不去。
这时候就需要采用假设法了。假设这个关键点是某个数,先往下走,最后看有没有矛盾。
如果没有矛盾,就说得通,恰到好处。
如果有矛盾,那就回到假设,重新假设另一个,肯定管用。
所以为了保证回归假设,所有的假设图形都要做标记,比如画一个圆。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容,请发送邮件至 ZLME@xxxxxxxx@hotmail.com 举报,一经查实,立刻删除。