数独游戏和求解程序上线了 – 游戏发芽网

作者:半瓶墨水   链接:http://www.2maomao.com/blog/fayaa-sudoku-online/

=====================================
插播一则广告

发芽网华容道精装版App发布啦(iPhone和iPad版), 点击查看
https://itunes.apple.com/cn/app/fa-ya-wang-hua-rong-dao-jing/id599917734

还是一样的精装版,一样的过关记录回放,精致的过关特效,方便的操作,精美的配乐。
包含发芽网华容道在线版的所有布局以及许多首手机程序独有的布局。
=====================================

先广播一下:

发芽网的数独游戏上线啦…啦…啦啦啦…!

网址: http://fayaa.com/youxi/sudoku/

游戏发芽网的在线数独

智取华容道上线一段时间以后,数独游戏就开始做了,直到几个月之后的今天才终于做完。
外观同样还是木纹式的,同样包含在线求解和过关过程回放。
不过相对于智取华容道,还添加了数独分类自定义数独提交的功能,可以自由添加分类和数独开局。

目前已知最难得是这关: http://fayaa.com/youxi/sudoku/1070/

我建立了10个分类如下: (所有分类点这里)
* 循序渐进108关: 每一关都比上一关更难一些,可谓从入门到精通系列:D
* 步步高1:心有灵犀一点通: 每一步都有确定的数字可以选择,就看你找不找得到了
* 步步高2:两小无嫌猜: 中间会有某些步骤,需要在两个选择中做决断、尝试
* 步步高3:天将降大任于斯人: 需要做的决定越来越多,还好至多是二选一,还好还好
* 步步高4:不尽长江滚滚来: 在不断的、来回往复的试错中寻找出路
* 步步高5:长风破浪会有时: 玩到这个境界,就开始考虑各种技巧,需要更多的训练
* 步步高6:一览众山小: 回头看以前的境界,觉得现在比以前思维熟练太多了
* 步步高7:欲与天公试比高: 经过一段境界的巩固以后,觉得自己已经无敌了,那就来试试吧
* 步步高8:高处不胜寒: 经过摸爬滚打,现在更加慎重的面对,突然发现,已经超出平均线好多
* 步步高9:蜀道难,难于上青天: 没有兴趣,是坚持不到这里的 – 这已经不是休闲了,而是在挑战自我

Q:那么多数独站点还不够吗?
A:那些站点没有一个是我的,想添加功能的时候不是很方便
  而且,数独求解可显示有没有唯一解、显示难度指数
  而且,没有一个能够记录我的过关过程,也没有我喜欢的分类功能
  而且…

好吧,理由不充分,其实主要目的,是为了写一本书,暂不透露其时间。。。因为可能写不完


网页早就完成了,这期间主要是想做一个快速的数独在线求解以及一个单文件(html+js)的数独求解程序
优化cpp代码的时候确实学到很多东西,现在已知的最难数独题目已经能够控制在1秒以内
以后单独写文章来说这个优化的过程

标签:

13 条评论 发表在“数独游戏和求解程序上线了 – 游戏发芽网”上

  1. wangmao说道:

    咳咳,为啥老是和我重复劳动啊。数独解法我弄你也弄,华容道也是。
    http://wmlin.ycool.com/post.2162774.html

  2. 半瓶墨水说道:

    @wangmao
    嗯,当时没看到你的程序
    不过即使看到了,还是要做

    更快、更好、更容易用,呵呵

  3. 半瓶墨水说道:

    @wangmao
    目前已知最难的是这关: http://fayaa.com/youxi/sudoku/1070/
    你可以试试你的程序要多长时间

  4. wangmao说道:

    我这个0.01-0.02秒左右的时间就搞定啦。

  5. wangmao说道:

    呵呵,在试的时候还发现了之前犯的一个小错误把range(0, 81, 9)写成了range(9, 81, 9)

  6. wangmao说道:

    这里有不少题,不知道你看到了吗。
    http://www.matrix67.com/blog/archives/725

  7. 半瓶墨水说道:

    @wangmao 你的程序是否辨认“唯一解”呢?即是否检查有没有两个以上的解?
    我写的在线求解是有判断这个的,会多运行1倍多的时间

    Matrix67上面的题目都很不错,我已经一个个添加然后单独创建了一个Matrix67分类。

    Matrix67分类:
    http://fayaa.com/youxi/sudoku/list/11/

  8. wangmao说道:

    偶刚才改了下让它可以找出所有解,你的第1070关需要的时间大约每次是0.029秒(偶试了1000次取平均值),当然可能我们的cpu不一样。

  9. wangmao说道:

    我觉得比较有难度的事情是自动生成题目,而不是求解^_^

  10. 半瓶墨水说道:

    @wangmao
    终于遇到一个求解贼快的,非常的打击,还好最后发现栽在了Knuth手里:
    http://blog.csdn.net/Solstice/archive/2008/02/15/2096209.aspx
    http://en.wikipedia.org/wiki/Exact_cover

  11. wangmao说道:

    Knuth的程序怎么编译运行?

  12. 半瓶墨水说道:

    @wangmao
    你可以看看这里:
    http://code.google.com/p/klsudoku/

    source code里面有个dlx.cpp,编译它就可以了

  13. 陈保明说道:

    发芽网的数独游戏是我玩过的最好的数独游戏。可惜最近老是打不开游戏。可以进入网页,但是游戏页面没有了内容。更新FLASH也没有用。到底是怎么回事?玩不了,非常着急。

留下回复