·  评论人：廿定角   时间：2006-7-25 22:37:00   前几篇就这个看的懂。哈哈   看来有必要解释一下： 要电脑猜中你想的数字，首先电脑会先猜你想的4个数字是什么（先不管顺序）。思路是先猜0 1 2 3 4这5个数字有几个数字包含在你想的数字中，comp(int a,int b,int c,int d)这个函数的返回值是a,b,c,d有几个数是你想的数。comp(guess[0],guess[1],guess[2],guess[3])情况相当，分情况考虑，等于0，4这就不说了。这来说一下等1，2，3的情况：假如等于1吧 则0,1,2,3可以写成 A,X,X,X（A表示是你想的数字，X则不是）用数字4分别代替0,1,2,3可能可以得到2种情况： 1).假如4是你想的数字即为A，则代入4有：            Comp函数的结果 A X X X          x[2]=1 A A X X          x[3]=2 A X A X          x[4]=2 A X X A          x[5]=2 x[2]+x[3]+x[4]+x[5]>4*x[1] 用这个就可以判断数字4是你想的数字，在反过去判断0,1,2,3是否是你想的数字。。 2).假如4不是你想的数字即为X，代入4有：              Comp函数的结果 X X X X          x[2]=0 A X X X          x[3]=1 A X X X          x[4]=1 A X X X          x[5]=1 x[2]+x[3]+x[4]+x[5]<4*x[1] 用这个就可以判断数字4不是是你想的数字，在反过去判断0,1,2,3是否是你想的数字。。   同样的道理来判断5 6 7 8 9 测试顺序的时候则用一个比较笨的办法，穷举法(数组s[24]就是这个用处)。   欢迎看的懂朋友提出更快的猜算方法。我这个方法可以猜，但是很笨，AI不高。平均要20几步才可以猜出结果。要是能在10步内猜出就好了。   附１：测试数据（假设你想的数字是0 1 4 6）。 0 1 2 3 2a0b 0 1 2 4 2a1b 4 1 2 3 1a1b 0 4 2 3 1a1b 0 1 4 3 3a0b 5 6 7 8 0a1b 5 6 7 9 0a1b 9 6 7 8 0a1b 5 9 7 8 0a0b 5 6 9 8 0a1b 0 1 4 6 4a0b I get it,it is:0 1 4 6     附２：最终整理的代码。 #include <iostream.h> #include <string.h>   int s[24]={     1234,1243,1324,1342,1432,1423,     2134,2143,2314,2341,2431,2413,     3214,3241,3124,3142,3412,3421,     4231,4213,4321,4312,4132,4123};   int comp(int a,int b,int c,int d) {     char s[5];     cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;     cin>>s;     return s[0]-'0'+s[2]-'0'; }   int comp2(int a,int b,int c,int d) {     char s[5];     cout<<a<<" "<<b<<" "<<c<<" "<<d<<endl;     cin>>s;     if(s[0]-'0'!=4)//顺序还没有完全对     return 0;     else     return 1; }      int main() {     int i,j;     int guess[10];     int num[10];     int total=0;     int mydate[4];     int x1,x2,x3,x4,x5,x6;        int x[6];       for(i=0;i<10;i++)        num[i]=0;     for(i=0;i<10;i++)        guess[i]=i;       x[1]=comp(guess[0],guess[1],guess[2],guess[3]);        x[5]=comp(guess[0],guess[1],guess[2],guess[4]);     if(x[1]==0)     {        if(x[5]!=0)        {            num[4]=1;            total++;        }     }     else if(x[1]==4)     {        num[0]=1;        num[1]=1;        num[2]=1;        num[3]=1;        total+=4;        goto loop;     }     else     {        x[2]=comp(guess[4],guess[1],guess[2],guess[3]);        x[3]=comp(guess[0],guess[4],guess[2],guess[3]);        x[4]=comp(guess[0],guess[1],guess[4],guess[3]);        if(x[2]+x[3]+x[4]+x[5]>4*x[1])         {            num[4]=1;            total+=1;                  for(i=2;i<=5;i++)                  if(x[1]==x[i])                  {                             num[i-2]=1;                             total++;                  }        }        else        {                  for(i=2;i<=5;i++)               if(x[1]>x[i])                  {                         num[i-2]=1;                         total++;                  }        }     }        if(total==4)  goto loop;       //0,1,2,3,4已经确定是否出现。       x[1]=comp(guess[5],guess[6],guess[7],guess[8]);        x[5]=comp(guess[5],guess[6],guess[7],guess[9]);     if(x[1]==0)     {        if(x[5]!=0)        {            num[9]=1;            total++;                  if(total==4)                          goto loop;        }     }     else if(x[1]==4)     {        num[5]=1;        num[6]=1;        num[7]=1;        num[8]=1;        total+=4;        goto loop;     }     else     {        x[2]=comp(guess[9],guess[6],guess[7],guess[8]);        x[3]=comp(guess[5],guess[9],guess[7],guess[8]);        x[4]=comp(guess[5],guess[6],guess[9],guess[8]);        if(x[2]+x[3]+x[4]+x[5]>4*x[1])        {            num[9]=1;            total+=1;                  for(i=2;i<=5;i++)                  if(x[1]==x[i])                  {                         num[i+3]=1;                         total++;                  }        }        else        {                  for(i=2;i<=5;i++)                  if(x[1]>x[i])                  {                         num[i+3]=1;                         total++;                  }        }     }     loop:     j=0;     for(i=0;i<10;i++)     if(num[i]==1)     {        mydate[j]=i;        j++;     }        i=0;        while(1)        {            x1=s[i]/1000-1;            x2=s[i]/100%10-1;            x3=s[i]/10%10-1;            x4=s[i]%10-1;            if(comp2(mydate[x1],mydate[x2],mydate[x3],mydate[x4])==1)            {               cout<<"I get it,it is:";               cout<<mydate[x1]<<" "<<mydate[x2]<<" "               <<mydate[x3]<<" "<<mydate[x4]<<endl;               return 0;            }            i+=1;        } }    

评论