世界最难数独的破解

老人的数独“成就”

三天解出“世界最难数独”

有网友用电脑编程的方法，几秒内就能算出答案

有一天，老人在报纸上看到了一则新闻报道，内容是：“据英国《每日邮报》报道，芬兰数学家因卡拉，花费3个月设计出了世界上迄今难度最大的数独游戏，而且它只有一个答案，因卡拉说只有思考能力最快、头脑最聪明的人才能破解。”

报道说，九宫格是一个填数字的游戏，规则是在每行、每列及每宫填入数字1到9且不能重复。通常这种游戏的难度被分为1到5级，但因卡拉表示，他设计的这个游戏的难度实际达到了11级，其中最难的部分要求玩家提前想到10个数字的填写。因卡拉说，自己不敢肯定这是否永远会是世界最难解的数独，但他自信这是迄今为止被设计出来的最难的一个。

记者在老人的本子上看到“2013年2月14日，正月初五完成”这几个字，标明了算出这道题的时间。黄金龙老人告诉记者，就在今年过年期间，由于无聊，所以拿出了在扬子晚报上剪下来的这个数独题开始钻研。“这道题的确和我以前做过的数独题目不一样，十分有难度，自己试过多种解法，都以失败告终。因为这道题需要假设很多数字才能完成。试了好多遍，也没能完成。”

可是老人并不放弃，经过无数次运算，三天后老人终于破解了这道号称“世界最难”的数独题。老人在算这道题的过程中，总结出了“三设、四挤，最后把五换成八（将题目中的5改成8）”的运算技巧。他说：“作者设计的这道题看上去是错误的，让人莫名其妙，可是只有不断地假设，才能越来越接近答案。而且完成这道题需要突破常规，用创新的方法才能做出。”

记者了解到，这道“世界难题”公布后，有网友用电脑编程的方法，24小时之内算了出来。重庆有个老教授，花了15天时间，攻克了这道题。谈到当初解题时，老人谦虚地表示，当时自己能顺利解出，也有运气的成分，如果现在再做一遍，说不定就做不出来了。

不过老人的答案，和此前重庆那位教授的答案不一样，因为他改动了题目的数字，他做的并不是真正的“世界最难数独”而是另一个数独。这样看来，老人并没解了这道世界最难的数独题，此题仍然只有一个答案的断言。

楼主弄错了吧，这道题目一点也不难。我用数独中的两大知名软件Sudoku Explainer和HoDoku试过了，都证实这道题目就是最简单的类型而已，根本用不到高级解法。已知数少的数独未必一定是高难度的，不知道楼主对数独的了解有多少。

刚才自己走了一遍这道数独题，用的候选数法，再次证实，此题具有唯一解，但所需解法极为简单。

---