空当接龙中最难的关

空当接龙可说是最耐玩的Windows小游戏之一,尤其在办公一族中长盛不衰。Win98中的空当接龙有32000局,在XP里面则增加到了 1000000关,不过前32000关与Win98的是一样的。在空当接龙的帮助文件中,作者Jim Horne 称:“虽然未经证明,但请您相信:所有的牌局最终都能移开。”事实究竟如何,是一个非常有趣的话题。

首先,两个隐藏关-1, -2关(通过"菜单 - 游戏 - 选择游戏"可以选择确定的关,具体的关号显示在标题栏的#号后面,见下图的#-1)一定是无解的,从下图中很容易看出来。

除了这两关,还有八局是无解的,它们分别是第11982, 146692, 186216, 455889, 495505, 512118, 517776, 781948局。下图是第一个无解局:

上面十关就不要去试了,喜欢挑战自我的可以来试一下这些关:1-10, 21, 63, 68, 76, 86, 92, 96, 110, 123, 169, 170, 178, 190, 194, 237, 258, 285, 322, 385, 454, 518, 527, 575, 598, 617, 657, 669, 693, 718, 723, 770, 792, 798, 828, 829, 846, 865, 868, 877, 901, 912, 915, 1025, 1072, 1136, 1150, 1256, 1285, 1314, 1381, 1445, 1483, 1652, 1689, 1734, 1941, 2021, 2081, 2240, 2350, 2405, 2577, 2607, 2670, 2772, 2884, 2902, 3099, 3112, 3199, 3202, 3285, 3289, 3294, 3328, 3342, 3349, 3393, 3426, 3467, 3631, 3685, 3699, 3772, 3788, 3801, 3973, 4074, 4089, 4257, 4368, 4467, 4518, 4538, 4540, 4556, 4560, 4591, 4609, 4714, 4794, 4813, 4946, 5179, 5225, 5265, 5374, 5412, 5453, 5468, 5482, 5490, 5548, 5557, 5851, 5979, 6182, 6240, 6247, 6343, 6505, 6581, 6589, 6673, 6693, 6745, 6751, 6768, 6775, 6801, 6834, 6918, 7000, 7107, 7160, 7239, 7303, 7305, 7354, 7477, 7485, 7600, 7660, 7700, 7825, 7851, 8005, 8122, 8323, 8354, 8454, 8591, 8652, 8678, 8711, 8726, 8732, 8749, 8811, 8820, 9209, 9250, 9385, 9457, 9538, 9617, 9700, 9718, 9787, 9830, 9885, 10302, 10509, 10589, 10623, 10660, 10692, 11114, 11150, 11281, 11386, 11409, 11430, 11677, 11767, 11854, 11873, 11987, 12211, 12220, 12249, 12271, 12277, 12286, 12313, 12319, 12330, 12384, 12795, 12949, 13007, 13015, 13228, 13304, 13388, 13506, 13550, 13551, 13583, 13584, 13612, 13752, 13765, 13867, 13996, 14051, 14070, 14084, 14133, 14188, 14262, 14548, 14580, 14621, 14666, 14676, 14759, 14795, 14879, 14965, 14977, 15023, 15099, 15130, 15133, 15164, 15227, 15238, 15377, 15396, 15512, 15562, 15710, 15746, 15905, 15939, 16129, 16191, 16202, 16508, 16575, 16576, 16768, 17277, 17426, 17467, 17524, 17680, 17683, 17708, 17764, 17768, 17863, 17985, 18446, 18492, 18512, 18623, 18872, 18906, 18992, 19146, 19152, 19410, 19425, 19431, 19444, 19482, 19484, 19497, 19590, 19626, 19633, 19763, 19837, 19861, 19880, 20055, 20251, 20411, 20418, 20426, 20547, 20581, 20589, 20630, 20703, 20715, 20830, 20873, 20912, 21042, 21051, 21185, 21262, 21278, 21283, 21322, 21365, 21491, 21587, 21785, 21896, 21899, 21927, 21944, 21954, 21969, 21998, 22245, 22304, 22332, 22369, 22373, 22574, 22907, 23017, 23190, 23216, 23219, 23444, 23910, 24063, 24104, 24165, 24225, 24457, 24549, 24735, 25122, 25123, 25129, 25146, 25155, 25293, 25315, 25351, 25424, 25450, 25558, 25599, 25602, 25656, 25790, 25856, 25995, 26061, 26093, 26183, 26194, 26197, 26369, 26421, 26478, 26567, 26576, 26693, 26694, 26710, 27006, 27117, 27188, 28118, 28330, 29001, 29128, 29154, 29176, 29198, 29230, 29345, 29462, 29596, 29664, 29691, 29704, 30000, 30008, 30057, 30108, 30256, 30394, 30615, 30647, 30663, 30712, 30801, 30952, 31044, 31235, 31266, 31302, 31465, 31601, 31627, 31631, 31647, 31713, 31729, 31749, 31793, 31816, 31918, 31938, 31945, 31984。

如果你觉得上面的太多了,你想直接挑战一下最难的,那就直接试试第617, 1941, 8591, 3007, 31465, 31938关吧,因为“Laura Ross of Omaha, Nebraska played all 32,000 deals, solving all but five of the deals (8591, the impossible 11982, 13007, 31465, and 31938 ). She found 617 and 1941 the most difficult of those she solved. ”

空当接龙看上去很简单,可是外国人能把它玩得相当专业,比如,他们建立了一个空当接龙的网站,上面有很多有趣的东西,包括一些难解关的解答FAQ。另外,上面的Omaha, Nebraska,假设她平均5分钟一局,也要1600个小时才能玩完将近32000关,在这么简单的游戏上面花费这么多的时间,是我无法想象的。

一些相关网站和介绍:

  • 空当接龙工具V2.1 下载 (附序列号&注册机) 空当接龙工具是一个非常漂亮的软件,能够自动读取空当接龙游戏程序的当前状态,求解之,并以非常清晰的图解方式把解题方法显示出来。最绝的是...
  • 摸箱子问题以及在Static data structure problems上的应用 以前提到过,理论计算机这门课会邀请一些正在这边访问的教授来讲课,由于是本科生,所以这些教授一般都是讲些有趣的东西,比如之前的overhang 堆...
  • Tower Defense游戏盘点 PS1:Work hard, play hard PS2:星际争霸里有一类block的RPG游戏,差不多是诸多RPG里面最流行的。Tow Defense可以视作block RPG游戏的网页版,玩起来更方便。 正...
  • 堵猫游戏 试试吧。 当在全平面棋盘上玩这个游戏的时候,我们总是可以把猫围在一个特定的区域之内,但是这个游戏提供的范围太小了,好像并不总能够...
  • 策略游戏:医生和病人(I) 我很早之前就想过这个问题,但一直只知道一个trivial的答案。前两天无意中发现网上已经有高手给出了更好的方案,故记录在此。有兴趣的可以自己想...
  • 杀人的理论分析 “杀人”,英文名为"Mafia Game",广泛流传于国内外。上个星期我们在玩的时候被Elchanan Mossel发现,然后他给了一个talk,内容就是杀人的理论分析。 ...
  • 15 puzzle 注:此游戏很有名,有同学问我其算法,我在网上找了一下,居然没多少中文资料,这里按照以前看过的一份答案回忆整理贴出。 游戏规则很简单,4*4...
  • Windows游戏中的NP完全问题 上篇文章扫雷是NP完全问题之后,You Xu提到"不光扫雷是NP 完全问题,空当接龙问题也极有可能是一个NP完全问题。目前最好的通用 planner只能解半副牌...
  • 硬币游戏 Alice和Bob两人玩一种硬币游戏。游戏在一个$$2\times2$$的棋盘上进行,棋盘上每个格子上都有一枚硬币。在每一回合,Alice可以决定选择翻转某两枚或者一...
  • 取硬币游戏 $$n$$枚硬币排成一排,两人轮流取,每人每次可取其中一枚或者相邻的两枚。 取到最后一枚硬币的赢得游戏。分析游戏策略。 取到最后一枚硬币的算...
33条留言 -> 跳到留言表格
  • At 2006.06.02 12:03, Lucifer said:

    呵呵, 这就是所谓的core级玩家啊~

    • At 2006.06.02 14:56, sog said:

      我喜欢在QQ上玩升级,累计到现在也有3000多把了。平均10分钟一把。

      在那里经常能看到累计玩了两三万把的玩家,想一下,觉得很恐怖,浪费了那么多的时间。

      • At 2006.06.02 20:46, zhiqiang said:

        想一想,星际我在网上应该累计不下3000盘,看来游戏浪费的时间很多啊。

        那个玩了两三万把的玩家我怀疑他们是坐镇网吧的,因为我在家里的网吧经常看到老板就在玩那些棋牌游戏...

      • At 2006.06.02 17:41, 带着镣铐跳舞 said:

        sigh

        • At 2006.06.29 03:51, wsamc said:

          太牛了吧~~30k局

          btw:怎么判断一个一般的开局有没有解呢?这个问题有文献研究吗?

          • At 2006.06.29 09:46, zhiqiang said:

            嗯,有程序可以验证的

          • At 2006.07.02 14:09, Dreamjim said:

            刚试了下617,真的好难,虽然还是过了,也浪费了不少时间啊。。。

            • At 2006.07.02 16:11, zhiqiang said:

              再接再厉啊,我玩了半个小时1941关,没玩过去:)

              • At 2006.10.20 17:11, jekeyfy said:

                如何过的。请发给我.邮箱号jekeyfy@163.com.cn.谢谢

              • [...] 本文非原创,原文出处阅微草堂。 [...]

                • At 2006.07.18 09:39, guest said:

                  baidu搜空当接龙178关连过来的
                  没想到也是北大校友,哈哈~留个爪印

                  • At 2006.11.02 13:24, 同楼上 said:

                    我也在178关卡了 上baidu搜178关解的...

                    • At 2006.11.23 21:11, said:

                      31938已过 花了5分钟
                      号称impossible的5关?

                      • At 2006.11.24 12:13, zhiqiang said:

                        你玩一下1941关吧,这一关我玩了半个小时都没过。你说的那关我没玩过,你能在5分钟内过,的确很强,那一关不是impossible的,impossible的只有11982关

                      • At 2007.01.03 02:14, http://www.buybaobao.com said:

                        11982,过不了,到底能不能过?

                        • At 2007.01.20 00:08, 鼠哥动凡心 said:

                          我和一朋友打赌,他让我玩#-2局,有没有人玩过。如果那位高手能解,帮我一下。我的QQ625633289,谢谢!

                          • At 2007.02.23 01:24, 一般吧 said:

                            1941我过了~有要的密 298636763 QQ

                            • At 2007.07.03 18:21, kinos said:

                              我也要过1941关的,刚才死了次

                            • At 2007.06.13 10:26, 说不得 said:

                              用什么程序检测哪些关能过 那些关不能过呀?

                              • At 2007.08.22 22:18, dontsova said:

                                刚刚玩了8168
                                死了N次才过关
                                认为有点小难的
                                有交流的加我348534373

                                • At 2008.02.17 21:13, lionhao said:

                                  刚刚过了8591... 目前挑战11982中

                                  • At 2008.03.24 17:35, Kaane said:

                                    惭愧,我每玩一关就记录一下,现在才刚从1玩到1300左右,印象中前200中有一关超级难,我始终只找到一种办法通过。。。

                                    • At 2008.04.10 23:40, 接龙挑战者 said:

                                      31938一次通过,1941正在挑战中

                                      • At 2008.05.20 11:18, scarlon said:

                                        我很弱,只过了31465,其它都LOSE了。

                                        • At 2008.05.30 00:29, LAJEO said:

                                          11982这关是可以过的,网上都出现解的过程视频了

                                          • At 2008.05.30 00:30, LAJEO said:

                                            以下是网址http://www.videocar.cn/video/1003338136/

                                            • At 2008.07.08 14:31, said:

                                              谁能告诉我11985怎么过关

                                              • At 2008.07.08 14:44, said:

                                                是17985

                                                • At 2008.08.15 22:33, 小今 said:

                                                  20210关 怎么打?好久没打过去了

                                                  • At 2008.08.17 22:16, qq said:

                                                    -1-2我确实看见有人通关

                                                    • At 2008.09.25 19:07, 海皮柳叶儿 said:

                                                      1941我玩过了,是有点麻烦,我玩了一天才过

                                                      • At 2008.10.06 04:03, Panda said:
                                                        • At 2008.12.04 14:06, liuliu said:

                                                          空当接龙可说是最耐玩的Windows小游戏之一,尤其在办公一族中长盛不衰。Win98中的空当接龙有32000局,Xp中有有100000局(其中8局无解)。在空当接龙的帮助文件中,作者 Jim Horne 称:“虽然未经证明,但请您相信:所有的牌局最终都能移开。”作者这句话并不是无根据的,接龙中有一个“撤销”秘籍,合理运用这个秘籍任何难关都可以攻破,下面以大家认为最无解的-1,-2,11982这3局为例:-1解法:选局-2方片2->上草花2->方片3选局-1撤消红桃4->上红桃6->上红桃8->上红桃10->上红桃Q->黑桃K草花K->空位方便之门已经打开,接下来的容易-2解法选局-2方片8->上草花8->方片9重玩撤消黑桃8->方片9黑桃9->上方片9黑桃8->黑桃10重玩撤消芝麻开门咯,接下来比-1还容易11982解法选局11982 红桃2->黑桃3 红桃5->上 方片6->黑桃7 黑桃2->上 红桃8->上 红桃10->上 草花5->方片6 重玩 撤消 草花4->上 黑桃4->红桃5 红桃K->上 黑桃9->上 红桃2->黑桃3 方片6->黑桃7 方片Q->草花K 方片9->黑桃10 红桃9->草花10 黑桃8->方片9 草花10红桃9->空位 黑桃9->方片10 方片8->黑桃9 方片7->黑桃8 黑桃7方片6->方片8 草花2->上 方片5->上 红桃6->草花7 红桃3->黑桃4 方片5->下 草花4->方片5 红桃3->草花4 草花2->红桃3 黑桃4->上 红桃5->上 草花7红桃6->红桃8 红桃2->草花3 黑桃3黑桃4->黑桃2 红桃8草花7红桃6->草花9 红桃10->上 草花5->方片6 黑桃5->红桃6 黑桃Q->上 红桃4->草花5 红桃K黑桃Q->下 草花3红桃2->红桃4 黑桃K->上 黑桃J->方片Q 红桃10->黑桃J 黑桃J红桃10->方片Q 黑桃K->空位 方片Q黑桃J红桃10->黑桃K 草花K->上 方片J->黑桃Q 草花10红桃9->方片J 草花9红桃8黑桃7红桃6黑桃5->红桃10 草花K->下 红桃Q->草花K 草花8->红桃9 方片4->黑桃5 草花6->方片7 红桃5->草花6 草花J->红桃Q 草花Q->上 方片K->空位 草花Q->方片K 方片10黑桃9方片8黑桃7->草花J 红桃J->草花Q 红桃7->草花8

                                                          (Required)
                                                          (Required, not published)

                                                            B | I | U | D | 添加链接 | 插入引用 | 插入代码 | 插入表情 | | + | ?
                                                          guest | 注册 | BBS | 管理 | English | 繁體 | https

                                                          阅微堂

                                                          zhiqiang's personal blog
                                                          Loading...
                                                          Loading...
                                                          Loading...