编程解答的.
8..........36......7..9.2...5...7.......457.....1...3...1....68..85...1..9....4..
耗时:203毫秒，共1种答案
┏━┯━┯━┳━┯━┯━┳━┯━┯━┓
┃ 8│ 1│ 2┃ 7│ 5│ 3┃ 6│ 4│ 9┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃ 9│ 4│ 3┃ 6│ 8│ 2┃ 1│ 7│ 5┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃ 6│ 7│ 5┃ 4│ 9│ 1┃ 2│ 8│ 3┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃ 1│ 5│ 4┃ 2│ 3│ 7┃ 8│ 9│ 6┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃ 3│ 6│ 9┃ 8│ 4│ 5┃ 7│ 2│ 1┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃ 2│ 8│ 7┃ 1│ 6│ 9┃ 5│ 3│ 4┃
┣━┿━┿━╋━┿━┿━╋━┿━┿━┫
┃ 5│ 2│ 1┃ 9│ 7│ 4┃ 3│ 6│ 8┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃ 4│ 3│ 8┃ 5│ 2│ 6┃ 9│ 1│ 7┃
┠─┼─┼─╂─┼─┼─╂─┼─┼─┨
┃ 7│ 9│ 6┃ 3│ 1│ 8┃ 4│ 5│ 2┃
┗━┷━┷━┻━┷━┷━┻━┷━┷━┛
列出这个成绩不是说数独缺少魅力,也不是说数学逻辑没有作用(本人大学数学专业毕业),而是对楼主的说法不认可."3个月时间作出"?下面的回贴里说的却是三个月设计出.
如果使用计算机解题的话,就不要让计算机使用数学逻辑解,计算机最强大的特征不是比人更有逻辑,而是自动化!换做解题方法来说,就是穷举排除法!
当然,数独不能直接使用穷举的,如果使用简单穷举,81个格的数独全排列可能(完全无冲突条件限制)达到了近2乘以10的77次方这样多.就算加了行列限制,宫限制,可能性也在10的10几次方左右.以目前的计算机水平来说,别说个人电脑了,美国的军用大型机了达不到这样的存储量和运算速度.而且,问题规模的急剧扩大,使用操作系统和编程语言也需要根本性的改变.简单地说,不加限制直接使用穷举解数独是不可能的.
本人解上面二题的程序是前几年教编程语言时闲来无事做的,用了大概4,5种不同算法.而且用的是最优方案.前文所言,数独穷举样本数量太大,必须使用好的存储结构以及大量的根据初始条件压缩样本集大小,最终在不需额外设置虚拟机内存大小的前提下(本人用的是Java语言,运行虚拟机时应该只有几百K内存占用)就能解题了,速度还不错,用了几种解题的基本方法目的不是解题是缩小数据量,使解题成为可能.方法名字早记不得了,当时看过一些专门的资料的.所算过的最难题是17数的,大概花了90多秒.也是唯一解.上面各位列的题如果使用我的程序做,估计都在一秒以内.
重申一遍,写这些话不是用电脑打击各位,而是说一个观点:既然使用计算机,就要正确地使用,别想着计算机象人一样智能逻辑.计算机只有人充分地发挥了思维的作用,利用计算机的高速度,高可靠性,高存储空间的特征,才能更好地让计算机为人服务.
