西西河

主题:【原创】公车消遣SUDOKU -- 夏翁

共:💬21 🌺58
全看树展主题 · 分页首页 上页
/ 2
下页 末页
家园 【原创】公车消遣SUDOKU

一年前就想挑起这个话题(请看这里),结果应者寥寥,还以为这河里的顾了泡澡就顾不了别的了。没想到喜欢MM也是“数独酷”高手,总算找到组织了!

咱们这个组织叫个啥名字呢?叫“数协”?人还以为咱是数学家呢;“独协”?更不行,陈水扁听说了肯定给咱寄支票;所以咱们只能叫“酷协”了,老夏先报名当个副理事长干干,偶的大哥就别加入了,敢保证您是听成“裤协”了……

是在公车上发现这个游戏的,多伦多有两份专供上班族在公车上消磨时间的免费报纸,一是Metro,一是24hours,两份报纸上都各有一篇SUDOKU,玩这个游戏,就跟吸毒一样,一旦沾上,便不可自拔。

于是每天的公车小睡变成了脑筋过山车,两份SUDOKU把乘车时间打发得精光。随着技巧的提高,速度也越来越快,一般情况下,15分钟解决战斗,现在已经有不少时间继续睡觉了。

从游戏的名字就能猜得出,这应该是一个日本人发明的玩艺儿,但从GOOGLE结果来看,其实并不一定,有人说几十年前某份数学学报上就刊登过这个游戏的原始概念。原来大概也没有SUDOKU这个名字,估计是这几年从日本风行起来的,所以也安了个日本名儿。

游戏的规则非常简单,九宫格里的行、列、块都必须九数分明,不可重复。很多论坛都在讨论这个游戏,很少去看解题方法的讨论,因为没那个必要,到是看到一个有关最少数SUDOKU的讨论很有意思,目前的最少数 9X9 SUDOKU需要17个数字,才能唯一确定最后的结果。

从一年来做过的千把个题目来看,SUDOKU大概可以分成三个难度等级,最简单的,每天Metro报纸上刊登的应该算这一类,闭着眼睛也能做的,但最近两个月好象难度有所增加,但还不到第二等级;24Hours上登的呢,比Metro的稍难一些,应该归于第二难度等级,但也算第二级里较容易的,喜欢MM文中给出的那一题也差不多在这个难度;有些报纸和网站专门登一些超级变态的SUDOKU,则应归于第三难度等级,很少去做,如果一定需要陪太太逛街的话,就打印两份搁兜里。

我的难度等级是如此区分的,第一级,口算题。前两天突发奇想,盲人也能玩SUDOKU吗?只要题目用盲文写出,能用手摸出来的,对于第一难度等级应该是没问题的;第二级,笔算题,正常人用笔做做记号就能算出来,对盲人就困难了。我通常做的SUDOKU都在这一等级,随便消磨时间用的;第三等级,经过所有可能的简化之后,还需要猜想才能做出来,这时候的猜想是必须的,譬如说某一格可能是3或4,先试3吧,再继续解题,但后面某一步的时候发现有重复数字发生,这就说明前面的猜想3是错误的,于是4是唯一正确答案。但是经常猜想不可能这么简单,只猜想一个数字很可能再次被卡住,需要选一组数字来进行,比如A格可能性为3|4,B格可能性为5|9,所以有四种可能性(AB:35|39|45|49)一个有解的SUDOKU只能是唯一解。

我有一个自己琢磨出来的解题窍门,不知道其它人是不是也这么用,说出来大家听听,姑且叫做“可能性长度定理”吧。每一个未解格都有一组可能数字,例如某行(列、块)里有五个未解格,分别为,A:345、B:3569、C:45、D:34569、E:34,从ABCDE格任意选取N个格,将其可能性相“加”,这个“加”的意思是可能性相加,例如A“加”B=34569。如果“加”出来的结果长度也为N,则,恭喜您,又能简化一道了,在本题里选3格时,A“加”C“加”E=345(长度为3),则A、C、E中有且只有3、4、5这三个数,B、D则须去除这三个数,因此,化简结果为,A:345、B:69、C:45、D:69、E:34。

这是我自己解题用到的最锐利武器,另外还有,但都不是通用的,只有在某些情况下才有帮助。

最近,见到一种更有意思的SUDOKU,称为 KILLER SUDOKU,差不多是SUDOKU加多元一次方程口算,这里附上一题,看看是不是比 CLASSIC SUDOKU更多些刺激。

规则跟一般SUDOKU一样,只是多一条,虚线框里的数字和要等于给定的数。

点看全图

元宝推荐:老叶,

本帖一共被 1 帖 引用 (帖内工具实现)
家园 占个位子。政委也玩游戏啊。
家园 政委就得带着大家玩啊

家园 以前乘公车总是见到有人玩这个

敢情其中就有黎叔啊,说不定见过你呢

我不敢在公车上玩儿,一定会忘记下车的

家园 写得好,写得好,专业考古,专业指南。

俺这里没公车,可自己开也老堵。能不能边开车边做这个,网上有没有?

家园 上花!俺也是这么玩的~~

再玩的过程中已经摸索了几条经验。夏兄说的这个是一个比较高级的思路。每当简化再简化,忽然发现一个妙解——茅塞顿开——时,那个爽!哎…………

比如刚才我在我的帖子里举的例子(那是昨天24hours的题)。我在填第七个空时,就使用了各种手段其中的一种:

804790231

000183500

300000800

040001003

000658000

200000010

401000006

609004000

578062000

凭什么可以填入那个红色的1

刚才那个需要猜两次的,我就赖皮,让软件帮我确认猜得对不对。否则就得“不撞南墙不回头”,有的时候还要撞两、三次,晕头转向找不到回家的路,直至头破血流……

这期间我玩过好多种类似的游戏,其中也玩过Killer Sudoku,差点就被Killed.

让软件作,居然运行了好几十分钟!所以没敢再玩。这个例子是你玩过的么?居然没被Killed?那我也可以试试。

现在我开始学着玩Kakuro呢,比Sudoku更具挑战性。刚玩两次,初步体验其滋味,较比磨人神经。

家园 晕了,晕了。这数字游戏就一挖地雷还曾经牛逼过:)))

专家级为110至180秒之间。不过见过最厉害的一位却是个妹妹,几乎把把90多秒。后来烦了,将扫雷TEXT文本打开,将记录的速度通通改成了零,终于成了最牛的人:)))

家园 我亲眼见过两位老大,一位六十多,一位七十多,

最高级的扫雷,我最快记录八十八秒

家园 老汉也有当年勇……

扫雷

家园 当年还曾用程序解过魔方……

家园 点评一哈

一秒,显然是蒙的,蒙多了就有了

中级的高级的,佩服

家园 【借地发广告】帮助数独爱好者戒瘾(慎入)

戒瘾的原理很简单,如果不管多么复杂的数独,可以基本不动脑子地用体力活解出来,那么游戏就没什么意思了,自然就失去兴趣了。

戒瘾器——我编的一个Excel文件,按照下面说明中的使用方法,可以机械地解出数独:

http://urey.gbaopan.com/files/8d619cfec37c43d88063a297a0410314.gbp

使用说明(pdf文件)

http://urey.gbaopan.com/files/3ed68fb789ee4ce3bae85d0c9a36d73d.gbp

家园 魔方我是玩不动的:)))没有耐心去琢磨

你老居然能整个软件出来,忑牛了!

家园 哎,终于干掉了它!

几次被它打倒啊!不信邪!咬紧牙关,终于战胜了它~~

点看全图

图片效果很差,不好意思。

家园 【批判】黄教授害人匪浅!

本来这个SUDOKU已经玩得没什么意思了, 黄教授介绍了这个高级版, 害得俺花了大概两个小时才弄出来. 不过也算是摸出些门道, 送花

全看树展主题 · 分页首页 上页
/ 2
下页 末页


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河