码迷,mamicode.com
首页 > 其他好文 > 详细

5乘5的数独游戏

时间:2015-05-16 21:56:46      阅读:541      评论:0      收藏:0      [点我收藏+]

标签:数独游戏   搜索   

5乘5的数独游戏
      用了三个周的业余时间,日思夜想的牵挂才把5乘5的数独游戏填满了二十五个宫格。
技术分享
      在这前一篇《数独游戏新篇章》里面,通过对第一个宫格使用位移变换来得到后面的二十四个宫格,总觉得没有什么意思。现在可以通过回溯的办法填满整个二十五个宫格,又觉得这样的结果好像120个点的连通图里面的哈密顿回路的条数那样多得不可思议,所以就想在一个已经填入了一部分数字的情况下,再把其余的格子填满,因为已经有了可以解决3乘3标准数独的基础(前一篇那一个是芬兰数学家给出的世界最难标准数独,编写的程序运行十小时就能得到结果,就让爱好者们自己去搜索结果好了),所以接下来的就是解决一个5乘5的标准数独,自己先给自己设计一个问题:

技术分享

5乘5的数独游戏

标签:数独游戏   搜索   

原文地址:http://blog.csdn.net/duzuokanyunqi1/article/details/45770703

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!