世界最难数独的破解

2023-05-24基础

老人的数独“成就”

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

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

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

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

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

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

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

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

8 1 2 7 5 3 6 4 9

9 4 3 6 8 2 1 7 5

6 7 5 4 9 1 2 8 3

1 5 4 2 3 7 8 9 6

3 6 9 8 4 5 7 2 1

2 8 7 1 6 9 5 3 4

5 2 1 9 7 4 3 6 8

4 3 8 5 2 6 9 1 7

7 9 6 3 1 8 4 5 2

我弯蚂衡埋做物告先的

我就是路过一下。。。世界最难数独。。。才10个币。。。

题呢?这是让人设计数独啊!