佳礼资讯网

 找回密码
 注册

ADVERTISEMENT

查看: 1743|回复: 4

Sudoku by megablue

[复制链接]
发表于 14-7-2010 05:00 PM | 显示全部楼层 |阅读模式



程式特性:
1. 完全由即时"随机"演算法来构筑整个数独题,不像市场上的大部分的数独程式都是由预先输入的数独题。理论上这程式能产生所有的可能性。
2. 这程式所产生的数独题是100%能解,游戏绝对不会出现死胡同的现象(除非解答者出错)。
3. 每个数独题都衍生于“种子”。只要记下“种子”便可用于重玩同一道题。



下载站
回复

使用道具 举报


ADVERTISEMENT

发表于 14-7-2010 05:44 PM | 显示全部楼层
可以把solver 的功能也加上去吗?
回复

使用道具 举报

 楼主| 发表于 14-7-2010 05:53 PM | 显示全部楼层
本帖最后由 megablue 于 14-7-2010 05:58 PM 编辑
可以把solver 的功能也加上去吗?
tensaix2j 发表于 14-7-2010 05:44 PM


可以,但下一个版本吧.
其实现在的generate方法已经包括solver,不然generate出来的不能solve很对不起玩家
回复

使用道具 举报

发表于 14-7-2010 06:18 PM | 显示全部楼层
可以分享 algorithm 吗? 例如你用了什么方法? backtracking, CP 之类的做法?
回复

使用道具 举报

 楼主| 发表于 14-7-2010 06:50 PM | 显示全部楼层
可以分享 algorithm 吗? 例如你用了什么方法? backtracking, CP 之类的做法?
tensaix2j 发表于 14-7-2010 06:18 PM


只是 brute force attack + numbers constraints (不懂是不是CP) + backtracking  
很慢下...有些puzzle要generate好几秒
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

 

ADVERTISEMENT



ADVERTISEMENT



ADVERTISEMENT

ADVERTISEMENT


版权所有 © 1996-2023 Cari Internet Sdn Bhd (483575-W)|IPSERVERONE 提供云主机|广告刊登|关于我们|私隐权|免控|投诉|联络|脸书|佳礼资讯网

GMT+8, 29-3-2024 06:01 AM , Processed in 0.061266 second(s), 23 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表