数独计算程序的比较

 用VB.Net写的一个控制台应用程序,数独求解的算法是穷举法,这种方法书写的代码比较少,但是比较耗时。 

 

用VB6把数独求解的函数封装为一个dll文件,然后在Python中调用该dll里的函数,最后把求解的结果打印在网页上。

这个求解函数,前半部分采用了一些人工智能的技术,可以把难度很大的数独题目进行前期的排除、转换,使得这个题目变成简单题目,然后再用穷举和回溯。这种求解方法,遇到难度非常大的题目,也不超过3秒钟就可以算完。

以下是两个相对简单的题目:

002800600000006700000002031009030270000780000130600009080050003704008000013004000
020000040301020007800900300409300050080040000003005009100200630070403105004081002

 

以下是两个难度级别很高的题目:

000009010200000008000050040009000000014003000000700206001000000000620000000500000
080010000000700000004000005000004600000002000000000190000005004170090000600000002

 

以下是采用人工智能算法的动态图

 

转载于:https://www.cnblogs.com/ryueifu-VBA/p/10606333.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这个绝对不是病毒,我自己用visual basic编写的解答数独的小程序。。。。不收费哦。。欢迎大家下载使用!! 什么是数独游戏(可以参考百度百科) 数独(すうどく,Sūdoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。 http://baike.baidu.com/subview/961/10842669.htm?fr=aladdin(参考百度百科的内容) 编程的初衷 办公室里忽然开始玩数独了,在百度的文库里下载了几道题,回家玩了几个晚上,挺好玩的,但是苦于没有答案可对,有些题解到最后无解了也不知道是题目错了还是自己解错了。利用出差的闲暇时间,我用visual basic编写了这个小程序。现在和大家分享一下,希望喜欢数独的你可以对对答案。 当然了,有些人说我毁了这个游戏的乐趣。对不起啊,这个东西就是一把双刃剑,看你怎么用了,我的初衷是对答案,不是偷懒。。。 使用注意事项 1)网格里可以用左右上下键控制光标 2)程序库里一共128道题,均来源于网络。您也可以手动输入数独题目求解 3)本程序免费提供给你,如果因此造成您机器的死机等等概不负责!(万亿分之一的概率,但是我怕遇到流氓额我啊!) 4)程序里有我的email地址,有疑问的可以email我,嘿嘿。 5)我要保留我的版权,未经允许不得转载,不得用于商业用途 6)不得将我的程序重新发布并且打包设置权限骗取注册,本来及时免费的,否则法庭见! 7)要源代码的就省省吧。嘻嘻。给你一条鱼,你就不要管钓到的方法了!!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值