一个高效率生成数独的算法

的数字。每个数字在每个小九宫格内只能出现一次,每个数字在每行、每列也只能出现一次。

最近考研实在是无聊,总是会萌生一些,奇怪的想法,突然看着线性代数就想到了数独矩阵的问题,于是决定试着自己生成几个玩玩。

,执行一下他给的源代码,效率真是不敢恭维,能不能得出结果了真得看人品。一些提供数独游戏的网站,看他的解释是说,没有做到随机生成,而是当你访问的时候去库里读一个出来给浏览者玩,这种方法也是不可取。如果把这么多个矩阵都存到数据库里去,我勒个去,多大的硬盘?各位看官若有兴趣,请帮忙算一下。于是我在想,如何写一个算法高效率的生成一个数独矩阵呢?

=411505920个,这个数字够大家有生之年玩的了。

不叨叨,直接上源码:

后记:经多次测试,出结果是没问题的,但是思路上有点不是太正式的意思,怎么看怎么感觉有点不完美(本人是个轻微的完美主义者),但是效率还是让我很欣慰的。还有,以此思路逆转,是否可以做一个解数独矩阵的算法出来,本人现在缠身的事情真是太多,实在是没时间,请有兴趣有时间的同志们,帮忙实现一下。

希望这个东西能对大家有点帮助,写的不对的地方,请大家给予指正。

转载请注明出处,,谢谢!交流邮箱wupeng1003#gmail.com。

只有不断找寻机会的人才会及时把握机会。

一个高效率生成数独的算法

相关文章:

你感兴趣的文章:

标签云: