首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

数独,是继续研究上去呢,还是总结一上发博客

2013-02-17 
数独,是继续研究下去呢,还是总结一下发博客纠结中……目前,对数独的研究应该说比较深了,毕兑有半年多了。现在

数独,是继续研究下去呢,还是总结一下发博客
纠结中……
目前,对数独的研究应该说比较深了,毕兑有半年多了。现在正在攻克两个难题:
一是:16初数的数独是否存在(2012年有大牛证明不存在,花了720万小时CPU时间),是否有更精巧的证明方式?
二是:17初数的数独(本质不同的,目前已发现49151个)到底有多少个?
我现在的成果是:
1、自己做的C++数独解题器,解题速度是9万题/秒;
2、证明数独解的个数为6.67e21,可以在36分钟内完成;
3、穷举5472730538个本质不同的数独解,用时约9小时50分钟;
4、对数独题给出恰当的难度系数;
5、对指定的位置和数值和难度,给出数独题。
我到底是继续研究上述两个难题,还是总结一下以前的代码,写写心得呢?
对数独有兴趣的朋友,帮我出出主意。或加我的QQ:105710113,注明:数独朋友
支持写总结,让我这数独菜鸟也来了解了解。
[解决办法]
这个肯定是别发博客总结,边继续研究了。
[解决办法]
研究第一个难题之前先把人家的证明给看懂。
[解决办法]
当然是边总结边研究了。你写总结的过程说不定就会有灵感出来。
[解决办法]
花了720万小时CPU时间,  

720万小时 = 821年     证明这个的牛肯定是外星人吧.



[解决办法]
试试在http://www.codeproject.com搜“sukodu”
[解决办法]
不太懂数独。但是我觉得数独的代码应该是不太重要的,重要的是数独的数学方法。只要你能整理出完整的数学逻辑、公式,就算是不懂数独的人也一样能编出代码。

热点排行