欢迎光临散文网 会员登陆 & 注册

Java & Python 破解数独(2020年7月18日)

2021-03-14 00:22 作者:阿-岳同学  | 我要投稿


创作背景

小学的时候玩过数独,在假期里做了好多数独题,初中的时候有一个同学给我发了一个特别难的数独题,是一个数学家出的,还据说有一个农民只花了一天的时间就做出来了。当时那个数独题实在是太难了,做到一定程度就感觉没有线索了。

后来大学之后学了编程,我就在想,可以自己写一个破解数独的程序来,让程序破解数独。于是我就自己想了一种算法,一个一个数字的往下测试,不通过就撤回,通过就继续测试下一个数,最终破解的方法。

大一结束,疫情时代,暑假再家的时候做的,未参考任何数独破解相关资料就直接埋头做出来的。

效果截图


源代码

Java版

python版

发现

Python破解我那个初中同学发的很难的数独,花了30秒。而java几乎只花了3秒。Java的程序效率比Python的效率高出了很多。

反思与总结

下次我再改进程序的时候,我应该使用面向对象的方法把数独的元素封装起来,把数独写成一个类,方便使用。

肯定有比我的程序更好的算法。我的程序不一定很好。


Java & Python 破解数独(2020年7月18日)的评论 (共 条)

分享到微博请遵守国家法律