空当接龙中最难的关

作者: , 共 3655 字 , 共阅读 0

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

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

空当接龙的第-1关

空当接龙的第-2关

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

空当接龙的第11982关

上面十关就不要去试了,喜欢挑战自我的可以来试一下这些关: 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 关,在这么简单的游戏上面花费这么多的时间,是我无法想象的。

一些相关网站和介绍:

Q. E. D.

类似文章:
上篇文章扫雷是 NP 完全问题之后,You Xu提到"不光扫雷是 NP 完全问题,空当接龙问题也极有可能是一个 NP 完全问题。目前最好的通用 planner 只能解半副牌"。他说对了,不光扫雷, Windows 自带的游戏都是 NP 完全的。Windows 自带的游戏除了扫雷,还有空当接龙和蜘蛛纸牌。
今天上课的时候老师讲的,我觉得很有意思。
这是由 CBC (加拿大广播公司)与 New York Times 等合作历时两年制作的纪录片。片子相当诚实地反映了中国的现实 。一方面,中国的变化令人眩目,另一方面,繁华的背面却是满目苍夷,问题重重。