数学家号称设计全球最难数独游戏 欢迎挑战

天堂泪

芬兰一位数学家号称设计出全球最难的“数独游戏”，大家有感兴趣的话可以试试。

风达

就算出一个，中下，左下角是8，其他不会了

风达

在网上可以找到数独速算工具

专属

[hr]我可不相信世界上最难得   
  我相信会有更难的  有答案一份，贴出来，想看的就看
    当然，不是我做的
  额  不能设置回复可见啊。。。。。
   附件也传不了。。。
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

  擅自贴出答案，罪过罪过！！！


[hr]

天堂泪

专属 发表于 2012-7-18 16:59

---

我可不相信世界上最难得   
  我相信会有更难的  有答案一份，贴出来，想看的就看
    当然，不是我做 ...

这，这，你这是从哪里弄来的？？？？

专属

知道后 希望你不要吐血

   百度一下，全世界最难数独

   会出现很多答案，，，，，呵呵

天堂泪

专属 发表于 2012-7-18 17:48
知道后 希望你不要吐血

   百度一下，全世界最难数独

我真的是完全无语了，，，，，，，

专属

天堂泪 发表于 2012-7-18 17:56
我真的是完全无语了，，，，，，，

你要相信百度的强大

   可信我不能上传附件
   答案是一个个大的，上传附件看起来更方便一点

天堂泪

745221645 发表于 2012-7-18 07:12
发谜题帖不带答案的都是耍流氓啊啊啊啊啊啊啊啊啊

大哥，我也没有答案啊，我是在求解啊。

天堂泪

745221645 发表于 2012-7-18 07:12
没有答案的题都是耍流氓

这道题没有说是没有答案，只不过是能不能做出来。

745221645

发谜题帖不带答案的都是耍流氓啊啊啊啊啊啊啊啊啊

希恩杰

#include<stdio.h>
#include<stdio.h>
#include<string>
#include<mem.h>
#include<iostream>
#include<queue>
using namespace std;
int map[10][10];
bool vis[10][10];
//char c[2];
char c;
int val[10];
int x[]={0,1,4,7};
int k=1;
int num=0;
bool flag;
struct node
{
     int a,b;
}temp;
queue<node> nodes;
void DFS(node fuck)
{
     int px=fuck.a;
     int py=fuck.b;
     if(px==9&&py==9&&flag==false)
     {
         flag=true;
         if(k>1){printf("\n");}
         for(int ii=1;ii<=9;ii++)
         {
             for(int jj=1;jj<=8;jj++)
             {
                 printf("%d ",map[ii][jj]);
             }
             printf("%d\n",map[ii][9]);
         }
         return;
     }
    // if(map[px][py]==0)
    // {
         int i,fa,fb,j;
         memset(val,false,sizeof(val));
         for(i=1;i<=9;i++)
         {
             val[map[px][i]]=true;
             val[map[i][py]]=true;
         }
         fa=(px+2)/3;
         fb=(py+2)/3;
         for(i=x[fa];i<x[fa]+3;i++)
         {
             for(j=x[fb];j<x[fb]+3;j++)
             {
                 val[map[i][j]]=true;
             }
         }
         for(i=1;i<=9;i++)
         {
             if(val[i]==false)
             {
                 map[px][py]=i;
                 nodes.pop();
                 DFS(nodes.front());
                 map[px][py]=0;
             }
         }
   //  }
    // else
    // {
    //     if(py<9){py++;}
    //     else{px++;py=1;}
     //    DFS(px,py);
     //}
}
int main()
{
     int p,t;
     int xx;
    // while(~scanf("%s",c))
     while(cin>>c)
     {
         while(nodes.empty()!=true)
         {
             nodes.pop();
         }
         xx=0;
         for(p=1;p<=9;p++)
         {
             for(t=1;t<=9;t++)
             {
                // if(p!=1||t!=1){scanf("%s",c);}
                 if(p!=1||t!=1){cin>>c;}
                 if(c>='1'&&c<='9')
                 {
                     map[p][t]=c-'0';
                 }
                 else
                 {
                     map[p][t]=0;
                     temp.a=p;
                     temp.b=t;
                     nodes.push(temp);
                 }
             }
         }
         temp.a=9;
         temp.b=9;
         nodes.push(temp);
         flag=false;
         DFS(nodes.front());
         k++;
     }
}

天射神倚

额，用EXCEL算的话，只算出一种答案，用时1分43秒。

FAT

风达 发表于 2012-7-29 10:02
在网上可以找到数独速算工具

汗~~~电脑竟然胜过人脑。。。。。。