找回密码
 欢迎注册
查看: 7370|回复: 9

[擂台] 发布数独解题程序

[复制链接]
发表于 2010-6-9 13:32:14 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
发布一个数独解题程序,遇到难题的时候不妨用它试试!!请见附件。

Sudoku_Solve.rar

167.96 KB, 下载次数: 15, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 05:06:25 | 显示全部楼层
不知用法,白白浪费了我的金币。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-10 07:46:26 | 显示全部楼层
我可没有设定要扣金币,不知道怎么它就扣掉了。刚才我点一下也给我扣了金币和积分。很奇怪!

用法很简单啊,下载后直接运行就行了。修改问题,只需要修改Given.txt文件即可。

2# smm
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 08:06:04 | 显示全部楼层
此论坛点一下,就要扣金币的,新人老被黑,哈哈
我现在一看连接下载,马上就绕过
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 08:18:53 | 显示全部楼层
下载附件扣积分,是论坛限制游客的通用作法。
对未设定附件下载金币者,默认是扣除一枚金币(本论坛金币非常容易获得)。
扣除的金币会自动累加给发布附件的作者。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 09:12:01 | 显示全部楼层
应该要先提醒一下为好
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-6-10 10:25:59 | 显示全部楼层
楼主高手,代码抱走,好好研究一下。多谢分享。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2010-6-10 10:34:58 | 显示全部楼层
不客气,不是代码,只是一个解题程序而已。

7# huanglibuaa
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-1 17:29:44 | 显示全部楼层
楼主有没有快速生成数独的算法?
要求生成的数独保证唯一解。
我现在是随机填满一个数独,然后递归挖洞,挖洞的同时调用求解函数保证唯一解,如果某一层不能保证唯一解,则回溯。
这方法没有问题,就是速度比较慢,生成61个空格的数独,速度已经不能忍受,经常是10多分钟才生成1个。

随着空格的增多,生成速度下降的很厉害,58个空格还是瞬间生成,60个空格的就要几秒钟了,再多的就无法忍受了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2010-7-1 21:52:19 | 显示全部楼层
这个我的程序里有:
http://bbs.emath.ac.cn/viewthrea ... fromuid=20#pid15522
生成还是比较简单的
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-3-29 17:57 , Processed in 0.145054 second(s), 19 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表