码迷,mamicode.com
首页 > 编程语言 > 详细

数独算法

时间:2015-01-30 21:11:22      阅读:206      评论:0      收藏:0      [点我收藏+]

标签:unity3d培训   unity培训   unity3d学习   unity3d游戏   3d游戏开发   

 

 

最近迷上了玩数独。每次我玩上了什么游戏,总想自己也做一个。于是就自己写了一个数独的生成算法。
最终的成果是这样的:


程序能很快速的生成各种随机的数独数组,快到什么程度呢?以每次生成或者回溯一个格子的数字算一步,我的算法每次只需要200或者300多步就能生成一个完整的可解数独。快的时候,80多步就生成了,基本感觉不到生成的时间消耗。这样的效率,对比了网上的一些数独生成算法,我个人感觉已经很高了。

技术分享


技术分享


技术分享


技术分享


 

其实我的算法也是和常规的数独求解一样,逐个格子去对比行、列和九宫格里面其他数字,如果可以,就放一个随机数,如果不行,就回溯。不过我做了一个记录每一个格子里面所有曾经尝试过的数字,然后在每次新的随机或者回溯的时候,先把这些用过的确定不对的数字给排除了,再在剩下可用的数字里面做随机提取。这样做,可以说就把整个流程变成了在一个可控的范围内,不会出现之前看的一些算法可能出现的死循环或者次数过多的情况了。
对于一个数独游戏来说,生成方面的算法已经解决了,还差的屏蔽某些格子,然后还要考虑多个解法的可能性的问题了。

更多内容请访问【狗刨学习网http://unity.gopedu.com

数独算法

标签:unity3d培训   unity培训   unity3d学习   unity3d游戏   3d游戏开发   

原文地址:http://blog.csdn.net/book_longssl/article/details/43311649

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