10款现有的最难逻辑谜题

• by
• Patrick Min, Calcudoku.org

Thursday, July 25, 2013

你以为你足够聪明了，真的吗？那么摆在你面前的最难逻辑谜题将是你挑战自己智力极限的机会。经过了多年对于数字逻辑谜题的创作，包括算数数独和杀手数独，我正在尝试去寻找那些最具挑战性的题目。每当我遇见这些最难的题目，我就将它们记录下来，如今这个”最难逻辑谜题通缉令“已收录了10道全世界最难的谜题。

下面的名单列表中，有你熟悉的数独和算数数独，也有不为人知的"Bongard Promblem"和像素填空。其中有些谜题可以在这个页面直接玩，另外的一些则需要您去下载或者手抄到纸上。您和这些谜题之间的战斗，很有可能僵持数小时乃至数天，这绝对会是对您逻辑思维能力上限的最准测试。

遇见了一道超难的谜题？请务必让我知道！如果您对这个项目或者其他逻辑谜题感兴趣，请访问我们的网站Calcudoku.org

1. 世界上最难的数独

数独，很显然是大家玩得最多的谜题，相关分析文章也比比皆是，因此找出最难的一道数独谜题也绝非易事。在2012年，芬兰数学家Arto Inkala宣布创作出了”世界上最难的数独谜题“。

根据英国当地报纸每日电讯的报道，按照数独难度的分级，最简单的为一颗星，最难的为五颗星，上述谜题获得了11颗星。想要了解更多有关 Inkala谜题分级的信息，请访问 他的网页。

2. 世界上最难的逻辑谜语

有A,B,C三个精灵，其中一个只说真话，另外一个只说假话，还有一个随机地决定何时说真话，何时说假话。你可以向这三个精灵发问三条是非题，而每条问题只可问一只精灵，而你的任务是从他们的答案中找出谁说真话，谁说假话，谁是随机答话。这个难题困难的地方是这些精灵会以”Da“或”Ja“回答，但你并不知道它们的意思，只知道其中一个字代表”对“，另外一个字代表”错“。你应该问哪三条问题呢？

美国哲学家和逻辑学家George Boolos 详尽描述了这款由Raymond Smullyan创作的谜题并刊登在1996年的Harvard Review of Philosophy一书中，并称其为世界上最难的谜题。原文可以在 这里下载。 你也可以在Physics arXiv Blog的博客中读读相关文章，他让这道谜题更加扑朔迷离。

3. 世界上最难的杀手数独

杀手数独与普通数独很相似，只不过其提示信息都藏在了每一小块的数字之和中。通过分析来自Calcudoku.org网站高得分的谜题数据，我统计出了每道谜题发布当天的玩家解题百分比。很显然地，发布于2012年11月9日的这道杀手数独当之无愧的成为了最难的杀手数独，你可以马上在 这里来挑战它。

4. 最难的“Bongard Problem”

这类谜题最早出现在1967年的Mikhail Moiseevich Bongard 一书中。 随着美国科学感知教授Douglas Hofstadter在他的 "Gödel, Escher, Bach"一书中的提及，该款谜题逐渐被人熟知。想要解决上述发表在Harry Foundalis网站的谜题，你必须找出左手边的6个样本图形所遵循的规律，并且确定右手边的6个样本图形不符合这个规律，即找出两类的区别。换句话说，图形的不同之处中，哪些方面可以概括两类的特征。这也正是现代计算机技术尚不能完全实现的智能识别机制。例如，在这个页面的第一问题的答案是：左边的图形均是三角形。

5. 最难的算数数独

算数数独与杀手数独很相似，其区别主要有三点（1）与只有加法运算不同，算数数独支持所有的数学运算方式，（2）谜题方格可为任意大小（3）不再使用“每个3x3宫中所填数字为1到9”这一规则。算数数独由日本数学教师Tetsuya Miyamoto发明，并起名为 "Kashikoku naru" (机灵)。

应用与本文中所提到的杀手数独难度鉴别相同的方法，最难的算数数独发表于2013年4月2日，而Calcudoku.org网站中只有9.6%的常规玩家试着去解决这道难题。你可以马上在这里试试。如果你觉得自己解不出来，可以看看 "clm"的详细步骤分解 。

6. 最难的"Ponder this" 谜题

用8块4比特的磁盘设计一个可编码24比特的存储系统：

1. 将这8*4信息比特组合可得到32比特（从每个磁盘中提取一个nibble)， 24比特信息与32比特信息转化的函数f只能有五种运算方式，每组分别为 {+, -, *, /, %, &, |, ~} (加，减，乘，整数除法，模计算， bitwise-and，bitwise-or和bitwise-not) 可变长度的整数运算。换句话说，如果每次运算需要1纳秒，那么这个函数计算需要5纳秒。

2. 任意一个磁盘可以恢复这24信息比特的原始数据，即使其中的俩块已经崩溃（不可读取并因此损失俩个nibble)。

自1998年起，IBM研究中心每个月都会在Ponder this发布一些极具挑战性的谜题。通过分析解题的情况，上述于2009年4月发表的谜题是最难的一道。如果你需要一些线索或者帮助，请访问这个页面。

7. 最难的数和谜题

数和将数独，逻辑，字谜和基础数学结合在了一起。游戏目的是用数字1-9将所有空白方格填满，使得每一水平方格区所填数字之和等于其左侧的提示数字，而每一垂直方格区所填数字之和等于其上方的提示数字。另外，一个方格区内不能重复出现同一数字。

据我所知，由康思设计的Absolutely Nasty Kakuro Series 包含了世界上最难的数和谜题。这也是我非常高兴的一点，康思的这些朋友设计出了全世界最难对付的数和谜题样本，也是为这篇文章增色不少。你可以在这里 下载这道谜题或者直接在线试试它。

8. Martin Gardner的最难谜题

一个数字的持久性，可由其各个位数相乘，最终得到个位数的步骤多少来衡量。比如，数字77是个4位持久的数字，因为它需要四步相乘才能得到个位数：77-49-36-18-8。最小的1位持久数字为10，最小的2位持久数字为25，最小的3位持久数字为39，最小的4位持久数字为77，那么最小的5位持久数字是几呢？

Martin Gardner (1914-2010)是一个广受欢迎的美国数学和科学作家，专门从事休闲数学的研究，但也包括微魔术，舞台魔术，文学，哲学，科学怀疑论和宗教(Wikipedia)。 在他的The Colossal Book of Short Puzzles and Problems 一书中，罗列了诸多种类和难度的谜题。上述谜题源自”数字“一章。

9. 最难的围棋残局

围棋是一种策略性两人棋类游戏，源自中国并已有2500年的历史。尽管规则 (Wikipedia)简单，但是其仍需要较高的战略思维技巧。上述残阵是迄今为止最难的一盘棋，据说这盘棋耗费了一个高智商的学生组织超过1000小时的时间。解法和其他参考资料可以在这个页面找到。

10. 最难的像素填空谜题

与扫雷相似的像素填空游戏是由一个网格构成，该网格的背后隐藏了一幅像素画。通过应用纯粹的逻辑思维，解题者决定哪块方格应该被填涂，哪块方格需要空出来，直到这幅画被完整的揭示出来。高级的像素填空游戏中，如上述例子所示，俩个线索之间互相影响，而且其周围的方格也牵连其中，这使得该款谜题十分难解。

像素填空谜题是由 Trevor Truran设计 ，他之前是一位高中数学老师并是Hanjie和其他一些由Puzzler Media出版的著名杂志的专栏作家。如果你需要了解像素填空规则，高级技巧和其他与之相关的信息，请访问康思官网conceptispuzzles.com的开始章节。这款超极困难的像素填空游戏是由康思提供，您可以在这里下载或者于右边的插件中在线试试它。

关于Patrick Min

Patrick Min是一位自由职业的科学程序员。他专门从事几何软件的研制,但也一直致力于许多其他领域的研究，如搜索引擎技术、声学建模和信息安全。在这些科目中，他已经发表了数篇论文和开放/封闭源代码软件。Patrick Min从荷兰莱顿大学获得了计算机科学硕士学位，并在美国普林斯顿大学获取了计算机科学博士学位。他也是一个拼图爱好者,自从7岁起就为他的父亲设计数学难题。直到今天，他的爸爸仍然在做着儿子的Calcudoku谜题。现在，Patrick Min在伦敦居住。

喜欢并分享