数独过程
发布网友
发布时间:2022-04-22 07:51
我来回答
共6个回答
热心网友
时间:2022-06-18 02:03
天天数独网的数独解法里面http://www.jiugongzhen.com/sdjf.htm有我写的一些基本技巧,楼主可以参考一下。我先把每个位置给出定义,然后用一些数学语言描述。
天天数独网 http://www.jiugongzhen.com/
天天数独网提供数数独简介、数独资讯、在线数独、数独计算器、数独解法等,并提供数独图书和数独玩具的购买信息。其中在线数独分三个等级初级数独、中级数独和高级数独,数独计算器可以计算报刊上刊登数独的答案。
参考资料:http://www.jiugongzhen.com/
热心网友
时间:2022-06-18 02:03
(1)第5行,E4、E6、E9构成隐性三数集{6、8、9}
图001
2008-10-5 14:13 回复
202.103.49.*
8楼
(2)应用后,变成图002
2008-10-5 14:14 回复
202.103.49.*
9楼
(3)第8行的H1有隐性唯一候选数{2},应用后见图003
2008-10-5 14:14 回复
202.103.49.*
10楼
(4)第2列的D2、F2、G2构成三数集{4、8、9}
得出I2=6,应用后见图004
2008-10-5 14:15 回复
202.103.49.*
11楼
(5)第九宫,G8、H7、I7构成隐性三数集{1、4、7}
得出H9=5、I8=8、G9=3,应用后见图005
2008-10-5 14:15 回复
202.103.49.*
12楼
(6)第9列的A9有隐性唯一候选数{4},见图006
2008-10-5 14:16 回复
202.103.49.*
13楼
(7)第2行的B1、B3、B4、B9构成四数集{1、6、8、9}
第3行的C2、C5、C7、C8构成四数集{2、5、6、7}
见图007
2008-10-5 14:16 回复
202.103.49.*
14楼
(8)第三宫的B9有隐性唯一候选数{9}
于是,D9=8、E9=6,见图008
2008-10-5 14:17 回复
202.103.49.*
15楼
(9)第5行的E4有隐性唯一候选数{9}
得出,E6=8,见图009
2008-10-5 14:17 回复
202.103.49.*
16楼
(10)以下用直观法解:
唯一性 1 个:F8=2
唯一性 2 个:D8=1、F5=6
唯一性 2 个:F4=4、G8=7
唯一性 1 个:G6=4
摒除法 2 个:H6=7、D5=7
摒除法 2 个:D6=2、H4=6
见图010
2008-10-5 14:17 回复
202.103.49.*
17楼
(11)第2行的B1、B4构成数对{1、8}
所以,B2的候选数{2578}变为{257}。
所以,B3的候选数{168}变为{6}。
第2列的F2、G2构成数对{8、9}
所以,A2的候选数{259}变为{25}。
所以,C2的候选数{24578}变为{2457}。
所以,D2的候选数{49}变为{4}。
应用后,得出唯一候选数B3=6、D2=4
见图011
2008-10-5 14:18 回复
202.103.49.*
18楼
(12)以后全部可以用直观法解出。
唯一性 1 个:B6=5
唯一性 2 个:C5=2、I6=3
唯一性 4 个:A5=1、A6=6、C7=7、I4=1
唯一性 5 个:A8=5、B4=8、B7=2、G5=9、I7=4
唯一性 8 个:B1=1、B2=7、C4=3、C8=6、G2=8、H7=1、I1=9、I5=5
唯一性 5 个:A1=3、C2=5、F2=9、G3=1、H3=4
唯一性 6 个:A2=2、A3=9、C3=8、D3=3、F1=8、F7=3
唯一性 2 个:C1=4、D7=9
http://tieba.baidu.com/f?ct=335675392&tn=PostBrowser&sc=4882759501&z=482431791&pn=0&rn=30&lm=0&word=%CA%FD%B6%C0#4882759501
热心网友
时间:2022-06-18 02:04
基本解法举例
数独解法全是由规则衍生出来的,基本解法分为两类思路,一类为排除法,一类为唯一法。更复杂的解法,最终也会归结到这两大类中。 下边以图示简单介绍几种解法,只要你花几分钟看一遍,马上就可以开始做数独了。
基础摒除法
基础摒除法就是利用1 ~ 9 的数字在每一行、每一列、每一宫都只能出现一次的规则进行解题的方法。基础摒除法可以分为行摒除、列摒除、九宫格摒除。 实际寻找解的过程为: 寻找九宫格摒除解:找到了某数在某一个九宫格可填入的位置只余一个的情形;意即找到了 该数在该九宫格中的填入位置。 寻找列摒除解:找到了某数在某列可填入的位置只余一个的情形;意即找到了该数在该列中的填入位置。 寻找行摒除解:找到了某数在某行可填入的位置只余一个的情形;意即找到了该数在该行中的填入位置。 基础摒除法的提升方法是区块摒除法,是直观法中使用频率最高的方法之一.
唯一解法
当某行已填数字的宫格达到8个,那么该行剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为行唯一解. 当某列已填数字的宫格达到8个,那么该列剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为列唯一解. 当某九宫格已填数字的宫格达到8个,那么该九宫格剩余宫格能填的数字就只剩下那个还没出现过的数字了。成为九宫格唯一解.
唯余解法
唯余解法就是某宫格可以添入的数已经排除了8个,那么这个宫格的数字就只能添入那个没有出现的数字.
区块摒除法
区块摒除法是基础摒除法的提升方法,是直观法中使用频率最高的方法之一.
余数测试法
所谓余数测试法就是在某行或列,九宫格所填数字比较多,剩余2个或3个时,在剩余宫格添入值进行测试的解题方法.
隐性唯一候选数法
当某个数字在某一列各宫格的候选数中只出现一次时,那么这个数字就是这一列的唯一候选数了.这个宫格的值就可以确定为该数字. 这是因为,按照数独游戏的规则要求每一列都应该包含数字1~9,而其它宫格的候选数都不含有该数,则该数不可能出现在其它的宫格,那么就只能出现在这个宫格了. 对于唯一候选数出现行,九宫格的情况,处理方法完全相同。
热心网友
时间:2022-06-18 02:05
Dancing Links
舞蹈链算法啊算法
热心网友
时间:2022-06-18 02:05
要有一个具体的数独题做例子啊!
热心网友
时间:2022-06-18 02:06
先是把能推的推,推好猜,具体的,hi交谈