美文网首页
How to think:数独解题app和源码

How to think:数独解题app和源码

作者: 过客 | 来源:发表于2018-04-20 11:16 被阅读56次

其实,验证实现一个想法并不难,一步步的推进,总有完成的一天。

也其实,实现一个简单的想法也不是那么简单,因为,就是一个简单的app,也需要解决相关的所有问题,而非仅仅写你需要考察的核心代码。比如,这个app里,你要画棋盘,接受用户输入,检测是否有悖论出现,侦测游戏是否完成,拷贝类实例、显示可选数字列表等等。

就是已经完成了app,对于试探算法,也是有缺陷的。比如,在出现无数可选的矛盾状况时,我设置了算法重置返回,然后试探其他可能。但,这个矛盾的产生,你无法确定是当前试探步骤产生的,还是此前的某一步,所以,这一步的返回,只能纠正这一步导致的矛盾,而很可能,有些矛盾是由此前早几步的试探造成的,到底是哪一步造成的,我觉得不好判断。这是目前程序的缺陷之一,我当前的解决办法是随机选择可选数字,在一定程度上使每次试探都不一样,多试探几次,总能解决问题,况且,很多需要试探的空格都是二选一。试探算法也是优先试探可选数少的空格进行的!

但,我们是解决问题的人,我们的好奇心只有通过我们自己才能得到结果。所以,这些,都不算什么!

如果,你对app有兴趣,可以点击下载,andrioid apk。

如果,你对源程序有兴趣,留下email吧。ps,android studio工程!

几张截图:

How to think:数独解题app和源码 How to think:数独解题app和源码 How to think:数独解题app和源码 How to think:数独解题app和源码

相关文章

网友评论

      本文标题:How to think:数独解题app和源码

      本文链接:https://www.haomeiwen.com/subject/dvjakftx.html