• 公告

    • 叶卡林娜

      捐赠本站 (2022.06.20更新)   2017年04月13日

      独·数之道网站创建于2008年5月底,目前主要由休息负责网站程序、叶卡林娜负责日常管理。我们一直秉承着无广告、无弹窗、免费的公益原则,为大家提供数独游戏、教学、对战等服务。我们没有考虑过利用本网站盈利,今后也不会放置任何广告,所有能开发出的新功能、能获取的资料也会一如既往免费提供给玩家。但兴趣不代表一切,网站维持也需要费用,时常关注我们网站的朋友也会发现在2012年2月3号时网站无法访问,因为空间商认为本站的CPU资源占用大,而要求我们修改程序,在交涉后过了一天才同意重新开通帐号48小时后再次检测,但在2月6日下午再次被封。不过自此公告发出后收到了网友的捐赠,在2012年2月6日讨论后决定购买国内的VPS主机。希望有经济能力的朋友可以继续协助我们运营网站。

      目前网站运行费用:
      cn域名:99.00元/年,已续费2年(168.00元,有效期至2014年7月8日)
      已续费5年,55元/年,共计275元,有效期至2019年7月8日。
      2021.11.1已续费两年,35元/年,共计70元,有效期至2024年7月8日。

      西部数码国内VPS主机商务3型:2599.00元/年+补差价424.00元(2012.3.20支出)+补差价381.00元(2012.5.25支出).
      2013.3.31更换机房,补差价469.00元,续费一年3980.00元。(有效期至2014年4月17日)
      2014.4.2购入西部数码云主机,花费7900.00元,有效期至2018年4月2日。
      2017.05.28主机续费,花费7650.00元,有效期至2023年4月9日。
      2021.11.1主机续费,花费5496.00元,有效期至2028年4月8日。

      截至2012.05.25数独百科总收入3335.00元(现在已经取消现金奖励了)。
      2012.6出题费收入1000.00元。
      2012.11-2019.03.20江南晚报出题稿费收入8650.00元。 2021.2.4出题费收入1000.00元。

      网站七周年活动赠品总支出:1291.00元

      总余额:2086.00元

      如果你想捐助本站可以通过以下方式:
      支付宝捐助:转账至支付宝账号leafcard@gmail.com(如需赠品请留下地址、姓名、电话)
      请在付款时留下姓名以便我们统计,有问题可以发送站内信或邮件(leafcard@gmail.com)

      另外如果你希望帮助我们网站设计其他题型题库、美化首页、管理论坛欢迎跟我们联系,加入本站管理QQ群6750923,加入时请说明加入理由。

      目前收到捐赠列表(按捐赠时间倒序排列): 木心 200.00元(2022年6月17日)
      beibeiball 100.00元(2022年5月11日)
      行宇 100.00元(2021年11月19日)
      朱宝康 100.00元(2021年4月14日)
      零醇丘卡 200.00元(2020年4月12日)
      冯梓潇 300.00元(2020年3月31日)
      马鸿煜小朋友 110.00元(2020年3月28日)
      卢琨 68.00元(2019年10月2日)
      TheOne 188.00元(2019年8月11日)
      王思思 100.00元(2019年7月15日)
      辉 10.00元(2019年6月27日)
      蔚 200.00元(2019年3月15日)
      张老头(hsinli) 100.00元(2019年1月29日)
      周健懿 200.00元(2018年11月4日)
      胡巍(榕初) 500.00元(2018年8月28日)
      岳湘 50.00元(2018年7月25日)
      汤糖 100.00元(2018年7月2日)
      高魁 81.00元(2018年5月15日)
      温红毅 200.00元(2018年5月13日)
      刘启芳 50.00元(2018年4月10日)
      夏有章 100.00元(2018年3月26日)
      毛燕华 100.00元(2018年3月6日)
      迷 50.00元(2018年3月4日)
      邹剑洪 100.00(2018年1月4日)
      邓艳(指间沙) 100.00元(2017年9月28日)
      gzgyfwj 50.00元(2017年9月17日)
      谢道台(@TTHsieh) 600.00元(2017年6月4日)
      姚秀云 500.00元(2017年5月20日)
      文忠 100.00元(2017年5月19日)
      叶志鸿 55.00元(2017年5月16日)
      倚心 200.00元(2017年5月3日)
      李宏波(li2008di) 100.00元(2017年4月6日)
      黄中华 200.00元(2016年10月6日)
      Unyielding head 10.00元(2016年9月25日)
      川云 100.00元(2016年9月18日)
      章文嵩 688.00元(2016年4月16日)
      窗外的远景 100.00元(2016年3月23日)
      檀银兵(老猫) 388.00元(2016年3月15日)
      彤洋 100.00元(2015年10月7日)
      连伟杰 500.00元(2015年6月16日) - 未提供地址
      李芊子 100.00元(2015年5月25日)
      韩春英(群ID:冬天老顽童) 100.00元(2015年5月25日)
      王鹏威(群ID:datou) 100.00元(2015年5月20日)
      zrlyg(@自然) 333.00元(2015年5月14日)
      徐燕 200.00元(2015年5月14日)
      小星 40.00元(2015年5月13日)
      黄振谱(群ID:甫问)500.00元(2015年5月13日)
      石鹏(群ID:锦云) 100.00元(2015年5月13日)
      钱坤(群ID:下沉的浮力) 500.00元(2015年5月13日) - 未提供地址
      杨超(群ID:sokoban) 121.00元(2015年5月13日)
      卓诗维(群ID:Estela) 80.00元(2015年5月12日)
      邓艳(群ID:指间沙) 100.00元(2015年5月12日)
      王嘉豪(群ID:超级剑客davis) 500.00元(2015年5月12日)
      谭建红 100.00元(2015年5月12日)
      孙军 100.00元(2015年5月12日)
      王思思(@penny)100.00元(2015年5月12日)
      黄中华(群ID:yangzhou) 200.00元(2015年5月12日)
      庞东(群ID:简简单单) 100.00元(2015年5月12日)
      陈世鸿 100.00元 (2015年5月12日)
      黄晓伟(群ID:xiao01wei) 100.00元(2015年5月12日)
      高东友(群ID:羽翼) 200.00元 (2015年5月11日)
      甄敏鸿 200.00元(2015年5月11日)
      朱兵(群ID:酱牛) 100.00元(2015年5月11日)
      王明意(慕容) 100.00元(2015年5月11日)
      朱玉慧 80.00元(2015年5月11日)
      施政 100.00元(2015年5月10日)
      甘露 100.00元(2015年5月10日)
      瓜子拌饭 200.00元(2015年3月25日)
      jingle 200.00元(2015年1月20日)
      deliayk 200.00元(2014年10月28日)
      R9 100.00元(2014年1月14日)
      王思思(@penny) 100.00元(2013年1月29日)
      芦向明(谜者老芦) 300.00元(2012年12月26日)
      谢道台(@TTHsieh)372.00元(2012年8月21日)
      黄宗杰 100.00元(2012年2月20日)
      贾思帆(群ID:justfun) 500.00元(2012年2月13日)
      朱兵(群ID:酱牛) 100.00元(2012年2月11日)
      应长丰(@乐逍遥) 200.00元(2012年2月11日)
      伊莎贝拉 200.00元(2012年2月10日)
      王嘉豪(群ID:终极剑客) 200.00元(2012年2月10日)
      刘旭辉(群ID:巧妮儿) 100.00元(2012年2月9日)
      席瑞娇 100.00元(2012年2月9日)
      盛平(群ID:歪歪) 500.00元(2012年2月9日)
      @迷糊笨笨 500.00元(2012年2月9日)
      黄中华(@yangzhou) 200.00元(2012年2月9日)
      史春燕(群ID:春燕) 100.00元(2012年2月8日)
      杨嘉 100.00元(2012年2月8日)
      赵晓红(群ID:small red) 200.00元(2012年2月8日)
      fpro32(程序交易通)50.00元(2012年2月7日)
      创造春天 50.00元(2012年2月7日)
      林贵新(@verydao) 500.00元(2012年2月6日)
      卢晓萍(群ID:夏天玩童) 600.00元(2012年2月5日)
      zrlyg(@自然) 800.00元(2012年2月5日)
      梁跃(@月亮大哥) 500.00元(2011年3月)
      廖然(@captain)600.00元(2010年11月)
      谢道台(@TTHsieh)500.00元(2009年3月)
    • 叶卡林娜

      数独谜题类站点博客列表   2017年04月13日

      网站类 Fed Sudoku - 每日数独,每周10题 Croco Puzzle - 每日两道谜题 Janko - 有很多谜题 Puzzle Picnic - 网友出的数独、谜题,每日更新一题 LogicMastersIndia - 每月数独谜题月赛 Killer Sudoku Online - 每日每周杀手数独、数比杀手数独 Sudoku Cup - 每年2次数独线上赛 Sudoku Variants - Uwe Wiedemann的数独谜题站点 The Griddle - David Millar的数独谜题站 Oubk欧泊颗 - 中文数独网站,可以在线PK 数独玩家论坛 数独解题技巧汇编 - 教你数独怎么玩 英国数独官网 澳洲数独官网 在线标准数独解析 - 教你数独技巧 Sudocue - 免费的数独软件sudocue,可解标准数独、锯齿数独、杀手数独 Djape - 他们有出版很多数独、谜题书籍 Griddlers - 数图专题网站 Nikoli - 日本谜题公司 17提示数标准数独搜集验证 Logic-Pixels
       
      博客类 The Art of Puzzles - Thomas Snyder(周五更新) Detuned Radio - Tom Collyer(周五更新) Melon's Puzzles - Palmer Mebane(周三更新) PS's puzzles + - Prasanna Seshadri(每日更新) (主に)へやわけ保管庫 - 木兄(每周2、3、5、6更新) Para's Puzzle Site - Bram de Laat A Cleverly Titled Logical Puzzle Blog - Grant Fikes 石氏是时试 - 本站站长休息 陈岑的数独博客 - 陈岑 创意数独 快乐生活 - 乐逍遥(应长丰) 金策空间 - jcvb(金策) 谜者老芦 - 芦向明
登录来追随这个  
追随者 0
frances

关于致命模式和数独生成

8 篇文章在这个主题里

林小姐邀请我来论坛发表意见。很高兴看到叶卡林娜组织的这个论坛,数独之所以能够像现在这样风靡全世界,与电脑技术的发展及在数独领域的应用是分不开的。没有电脑,或者不用电脑去生成数独题目,就不可能建立起庞大的数独题库,靠人手工生成数独题目显然是不能够满足需要的。

这里讨论的“致命模式”,我称它们为“数字魔方中的相似元素”。研究它们,虽然也有一定的理论价值,但是更主要的价值在于把它们应用到数独题库的生成中去,使出题程序少做一些无用功,但是任何问题都有两个方面,数独出题避免“致命模式”出现是要花代价的,当你得到一个数字魔方(你们称终盘),用它生成数独题目时,为了避免致命模式出现,首先就要把这些致命模式都找出来,对于简单的致命模式,查找所需要的电脑运行时间是很少的,但是,寻找复杂的致命模式所要花费的时间就很可观了,而且,因为数字魔方内部格子及数字之间的关系是非常复杂的,你永远也不能说“我已经把所有可能的致命模式都找出来了”这句话,因为这事实上是不可能的。我在出题程序中只避开了8种,即“二元相似小行对”、“二元相似小列对”、“三元相似小行对”、“三元相似小列对”、“二元相似小行组”、“二元相似小列组”、“三元相似小行组”、“三元相似小列组”,对于“多区相似组合”,即林小姐提到的8 cell和9 cell的情况,以及更复杂的相似情况就没有考虑,因为一方面寻找它们要花费大量的电脑运行时间,而且即使你把所有你认识到的致命模式都找出来,并且都避开,也不能保证一次就生成成功,因为还有大量你尚不知道的致命模式呀。这里我举一个例子(在《竞技数独》一书中有这个例子)。题目如图1所示,它有24个空格,这是一道多解的题目,它至少有4个答案,图2是答案之一,它也是用来出题的数字魔方。为了清楚,图3到图6是4个答案填入的24个数字的情况,从这4个图,你看不到它们符合论坛中提到的任何一种致命模式。

所以我认为,对一个具体的数字魔方而言,所谓致命模式是不可能完全找出来的。生成题库时,我的方法是对于一个特定的数字魔方,在要保留多少个数字和题目的对称与否的要求确定后,首先找出上面所列出的8种相似情况后,对所有相似情况的每一种,随机地留下一个格子里的数字,然后再随机保留其他格子里的数字,使要保留的数字个数和对称性要求满足后,就用它作为“待选题目”,用解题程序去解题,解题方法都必须保证填数的格子最终的待选数字只有一个,或者区内未现数字的最终待选空格只有一个,才能够填数(因此注意,生成题库时,解题程序不能用避免致命模式的方法删减空格的待选数字!)。用解题方法得到了答案,此“待选题目”变成“可用题目”,放入题库;要生成特别难的题目时,待选题目用解题方法都不能得到答案时,必须用全程遍历(即完全穷举)方法证明它只有一个答案时才能够变成“可用题目”,放入难题题库中。附带说一句,要生成一个难题,是非常费时间的。所要的时间多少不等,多的甚至要数日连续运行,人们很少有如此的耐心!

以上看法,如有不妥,欢迎指正。

 

  • 附件(一个多解的题目及其四组答案)
            
post-3-1275043003_thumb.png
 
post-3-1275043045_thumb.png
 
post-3-1275043072_thumb.png

分享这篇文章


链接文章
分享到其他网站

  • ... 解题方法都必须保证填数的格子最终的待选数字只有一个,或者区内未现数字的最终待选空格只有一个,才能够填数 ...
     
  • 填数的格子最终的待选数字只有一个就是显性唯一解,英文称 Naked Single。
  • 区内未现数字的最终待选空格只有一个就是隐性唯一解,英文称 Hidden Single。
    _____________________________________________________________________
     
     
  • 显性唯一和隐性唯一构成了整个数独逻辑解题体系的本质,合乎本质的解法就称之为逻辑解法
  • 脱离本质的解法,就被称之为猜测(Guess)或试数(Trial and Error)。

TTHsieh

分享这篇文章


链接文章
分享到其他网站

... 因此注意,生成题库时,解题程序不能用避免致命模式的方法删减空格的待选数字! ...

在解题技巧里,有着与致命模式相关的技巧,当盘势中有着接近Deadly Pattern的结构(我们称之为Almost Deadly Pattern)可以使用,

他们主要是BUG与Unique Rectangles。

它们使用的前提之一就是这是合格的数独题,这是区别于其他技巧的一点。

对于有些多解题会出现用DP相关技巧和用其他技巧得到不同解的情况。

往往看见很多人并不理解这些与DP相关技巧的原理而瞎用的情况,在变型数独当中更是屡见不鲜。

 

叶卡林娜

分享这篇文章


链接文章
分享到其他网站

在解题技巧里,有着与致命模式相关的技巧,当盘势中有着接近Deadly Pattern的结构(我们称之为Almost Deadly Pattern)可以使用,

他们主要是BUG与Unique Rectangles。

它们使用的前提之一就是这是合格的数独题,这是区别于其他技巧的一点。

对于有些多解题会出现用DP相关技巧和用其他技巧得到不同解的情况。

往往看见很多人并不理解这些与DP相关技巧的原理而瞎用的情况,在变型数独当中更是屡见不鲜。

 

叶卡林娜

 

如果能讨论一下变形数独中这类技巧的用法就好了 :rolleyes:

分享这篇文章


链接文章
分享到其他网站

填数的格子最终的待选数字只有一个就是显性唯一解,英文称 Naked Single。

区内未现数字的最终待选空格只有一个就是隐性唯一解,英文称 Hidden Single。

 

这位跟帖者,对本人提到的“最终的”一词没有注意。 我这里所说的是最终的,也就是说,通过采用各种技巧对空格的待选数字进行删减,直到发现空格的待选数字只

剩一个时就可以填数了,显性的空格待选数字只有一个只是最简单的情况。

对于区内某未现数字的待选空格,也是指“最终的”待选空格只剩一个时可以填数。

分享这篇文章


链接文章
分享到其他网站

填数的格子最终的待选数字只有一个就是显性唯一解,英文称 Naked Single。

区内未现数字的最终待选空格只有一个就是隐性唯一解,英文称 Hidden Single。

 

这位跟帖者,对本人提到的“最终的”一词没有注意。 我这里所说的是最终的,也就是说,通过采用各种技巧对空格的待选数字进行删减,直到发现空格的待选数字只

剩一个时就可以填数了,显性的空格待选数字只有一个只是最简单的情况。

对于区内某未现数字的待选空格,也是指“最终的”待选空格只剩一个时可以填数。

 

有些题仅通过基础解法(显性唯一及隐性唯一)能完成的,即通过盘面上数字能完成。

其他不能完成的需要通过其他进阶技巧作用后,产生显性唯一或隐性唯一。

“最终”能够出数的技巧也只有显性唯一与隐性唯一两种。

所以那个回帖没有问题。

 

 

叶卡林娜

分享这篇文章


链接文章
分享到其他网站

是一个新手不懂那么多理论只喜欢唯一解。多解就叫无解

分享这篇文章


链接文章
分享到其他网站

是一个新手不懂那么多理论只喜欢唯一解。多解就叫无解

 

每个合格的数独谜题都必须是唯一解,没有唯一解的题目被称为“数独之耻”(Sudokus of Shame)。

玩家论坛有一个帖子专门收集网站书籍中出现的非唯一解谜题,予以曝光。

见此贴
http://forum.enjoysudoku.com/sudokus-of-shame-t3071.html

 

致命模式可以参考另一篇

 

叶卡林娜

分享这篇文章


链接文章
分享到其他网站

建立一个帐号或登录来留意见

您需要成为会员才能留意见

建立一个帐号

注册成为我们的会员。这只要几个简单步骤!


注册新帐号

登录

已经有帐号?请在这里登录。


立即登录
登录来追随这个  
追随者 0