世界最难数独的最终答案

全球最难的“数独游戏”答案是什么？~

#include
int area[10][10];
bool check[10][10],row[10][10],line[10][10];
void Dfs(int x,int y)
{
if(y==10&&x==9)
{
for(int i=1;i<=9;i++)
{
for(int j=1;j<=9;j++)printf("%d ",area[i][j]);
printf("
");
}
//ans++;
return;
}
else if(y==10&&x!=9)Dfs(x+1,1);
else if(area[x][y])Dfs(x,y+1);
else
{
for(int i=1;i<=9;i++)
{
if(!row[x][i]&&!line[y][i]&&!check[(x-1)/3*3+(y+2)/3][i])
{
row[x][i]=true;
line[y][i]=true;
check[(x-1)/3*3+(y+2)/3][i]=true;
area[x][y]=i;
Dfs(x,y+1);
row[x][i]=false;
line[y][i]=false;
check[(x-1)/3*3+(y+2)/3][i]=false;
area[x][y]=0;
}
}
}
}
int main()
{
freopen("9num.in","r",stdin);
freopen("9num.out","w",stdout);
for(int i=1;i<=9;i++)
for(int j=1;j<=9;j++)
{
scanf("%d",&area[i][j]);
check[(i-1)/3*3+(j+2)/3][area[i][j]]=true;
row[i][area[i][j]]=true;
line[j][area[i][j]]=true;
}
Dfs(1,1);
//printf("%d",ans);
fclose(stdin);
fclose(stdout);
return 0;
}
用这个不是更快？

老人的数独“成就”三天解出“世界最难数独”有网友用电脑编程的方法，几秒内就能算出答案有一天，老人在报纸上看到了一则新闻报道，内容是：“据英国《每日邮报》报道，芬兰数学家因卡拉，花费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

经过验算，这个题目共有9个答案，严格说不算成功的数独题目。
举一个例子如下： 有兴趣的可以回去试试。（chen_zhh@126.com）
8,6,9, 4,7,2, 1,5,3,
2,1,3, 6,5,8, 8,9,7,
5,7,4, 3,9,1, 2,4,6,
1,5,6, 2,3,7, 9,8,4,
3,8,2, 9,4,5, 7,2,1,
9,4,7, 1,8,6, 6,3,5,
4,3,1, 7,2,9, 5,6,8,
7,2,8, 5,6,4, 3,1,9,
6,9,5, 8,1,3, 4,7,2

8 9 6 7 2 3 5 4 1
7 3 5 9 1 2 4 6 8
3 5 9 6 7 1 8 2 4
2 7 1 4 6 9 3 8 5
6 8 7 2 5 4 1 3 9
1 2 8 3 4 7 9 5 6
9 4 2 5 3 8 6 1 7
5 1 4 8 9 6 2 7 3
4 6 3 1 8 5 7 9 2

---

禅城区15132754214： 给我几个超难的数独,接近芬兰数学家设计的. - ？
但虹舒弗： 98.7..6..7......8...6.5....4....3..2..794..6.......4...1......3..95...7.....2.1.. 8.........436......7..9.2...5...7.......457..2..1...3...1....68..85...1..9....4.. ..53.....8......2..7..1.5..4....53...1..7...6..32...8..6.5....9..4....3......97..

禅城区15132754214： 芬兰数学家设计全球最难数独游戏解答出来有什么奖励? - ？
但虹舒弗： 并没有提到什么奖励,只是提出了数独游戏. 据台湾“中广新闻网”6月30日报道,芬兰一位数学家号称设计出全球最难的“数独游戏”,并刊登在报纸上,让大家去挑战.这位数学家说,他相信只有“智慧最顶尖”的人才有可能破解这个 “数独之谜”.据介绍,目前,数独游戏难度的等级有一到五级,一是入门等级,五则比较难.不过这位数学家说,他所设计的数独游戏难度等级是十一,可以说是所有数独游戏中,难度最高的等级.他还表示,他目前还没遇过解不出来的数独游戏,因此他认为“最具挑战性”的数独游戏并没有出现.

禅城区15132754214： 巨难数独13?4243124?658?249?8185?536?19 - ？
但虹舒弗：[答案] 答案 一、 |867|942|153| |249|531|768| |135|768|942| |471|256|389| |586|193|274| |923|487|516| |798|625|431| |352|814|697| |614|379|825| 二、 |249|736|581| |316|528|497| |578|491|326| |135|249|768| |894|367|152| |627|185|943| |961|853|274| |782|914|635...

禅城区15132754214： 数独世界最难题三星四星吧友如何破解 - ？
但虹舒弗： 无数据无答案 直接上图 或者 输入全部数据 用 0 表 示 空格处 比如:0 0 1 8 3 0 2 0 0 0 0 0 0 1 0 0 3 97 2 3 4 0 5 1 0 0 0 1 2 5 0 9 0 7 6 0 0 0 6 0 3 8 0 0 3 0 7 0 0 0 0 0 4 1 0 4 9 0 0 6 0 0 2 0 0 0 0 7 9 4 0 6 0 9 0 0 4 7 0 0

禅城区15132754214： 超难数独 求高手解答 - ？
但虹舒弗： 273 681 459685 349 721419 527 683561 978 342927 134 568834 256 917152 763 894346 892 175798 415 236 网速慢 所以只能这么回答你了 如果满意 记得采纳哦

禅城区15132754214： 什么样的数独是最难的数独 - ？
但虹舒弗： 解不开的数独是最难的, 已知数目越少.越比较难 希望我的回答能对你有所帮助.

禅城区15132754214： 本人已知最难的数独.(非常有规律)看起来有三个叉？
但虹舒弗： 以下为个人经验 1.首先看3x9(或9x3)的行...例如: 16A 3XX XX9 X4X 6X7 X31 3X5 XX8 B47 中 A填7 B填6 锁定一整横排中的一格x,见另两排相同数字,那个数字乃为x首选,如果3x3中只有一个空,那一定是那个数字. 2.以3x9为“地基”,...

禅城区15132754214： 芬兰数学家因卡拉花费3个月设计出了世界上迄今难度最大的九宫格游戏.和是多少 - ？
但虹舒弗： 这个叫作数独 数独(すうどく,Sudoku)是一种运用纸、笔进行演算的逻辑游戏.玩家需要根据9*9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复.每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的.

禅城区15132754214： 求nds极限脱出999最终数独关的答案 - ？
但虹舒弗： 431 872 569 587 649 213 629 351 874245 968 731 168 723 495 973 415 628394 286 157 716 594 382 852 137 946