C++ 控制台版 2048小游戏

先说说2048游戏的规则：

开始的时候空格中会出现两个数字（只能为2或者4）,用户可以选择上下左右键进行移动，数字们整体沿着方向移动，中间不存在空格，如果相邻的两个数字相等，那么合并至沿着方向的后一个，更新最大值，总分数加上新出现的数字。当出现2048，Win。或者没有空格了，Lose。

基本就是一个按照思路的模拟题，没有什么难度。不过我想写一个自动求解的程序，但是bfs搜索的话解空间太庞大，没有想到好的方法，有路过的牛人还请指点。

//2048  by Tach#include<iostream>#include<string>#include<ctime>#include<cstring>#include<conio.h>#include<iomanip> #include<algorithm>using namespace std;int g[4][4];int vis[4][4];int maxNum=0,score=0;void print()   //打印图案 {for(int i=0;i<4;i++){for(int j=0;j<4;j++)cout<<setw(5)<<g[i][j];cout<<endl<<endl;} cout<<"Max:"<<maxNum<<"  "<<"Score:"<<score<<endl;}void init(){for(int i=0;i<4;i++)for(int j=0;j<4;j++)g[i][j]=0;memset(vis,0,sizeof(vis));print();}bool GameOver()  //判断是是否还有空格 {bool flag=false;for(int i=0;i<4;i++)for(int j=0;j<4;j++){if(vis[i][j]==0){  flag=true;  goto loop;}}loop:return flag;}bool GetResult() //判断是否出现2048 {for(int i=0;i<4;i++)for(int j=0;j<4;j++){if(g[i][j]==2048)return true;}}void RandNum(int f)  //随机生成2或者4，f代表需要生成的个数 {int num=0;while(1){int x=rand()%4;int y=rand()%4;if(vis[x][y]==0){vis[x][y]=1;int z=rand()%4+2;if(z%2!=0)z-=1;g[x][y]=z;num++;if(num==f)break;}}system("cls");print();}void work() //主函数，处理按键 {while(1){int ch=getch();if(ch==72)//上{for(int j=0;j<4;j++)for(int i=0;i<4;i++){if(vis[i][j]==1){for(int k=i-1;k>=0;k--){if(vis[k][j]==1){if(g[k][j]==g[k+1][j]){    g[k][j]+=g[k][j];    g[k+1][j]=0;    vis[k+1][j]=0;    maxNum=max(maxNum,g[k][j]);    score+=g[k][j];    break;    }    else    break;      }       else      {     int temp=g[k][j];//类似冒泡    g[k][j]=g[k+1][j];    g[k+1][j]=temp;    vis[k+1][j]=0;    vis[k][j]=1;      }   }    }     }      RandNum(1);     system("cls");     print();     if(GameOver()==false)     {     cout<<"Game Over!!1"<<endl;     break;     }     if(GetResult()==true)     {     cout<<"You Win!!"<<endl;     break;     }   }      if(ch==80)//下 {for(int j=0;j<4;j++)for(int i=3;i>=0;i--){if(vis[i][j]==1){for(int k=i+1;k<4;k++){if(vis[k][j]==1){if(g[k][j]==g[k-1][j]){    g[k][j]+=g[k-1][j];    g[k-1][j]=0;    vis[k-1][j]=0;    maxNum=max(maxNum,g[k][j]);    score+=g[k][j];    break;    }    else    break;      }       else      {     int temp=g[k][j];    g[k][j]=g[k-1][j];    g[k-1][j]=temp;    vis[k-1][j]=0;    vis[k][j]=1;      }   }    }     }      RandNum(1);     system("cls");     print();     if(GameOver()==false)     {     cout<<"Game Over!!1"<<endl;     break;     }        if(GetResult()==true)     {     cout<<"You Win!!"<<endl;     break;     }   }            if(ch==75)//左 {for(int i=0;i<4;i++)for(int j=0;j<4;j++){if(vis[i][j]==1){for(int k=j-1;k>=0;k--){if(vis[i][k]==1){if(g[i][k]==g[i][k+1]){    g[i][k]+=g[i][k+1];    g[i][k+1]=0;    vis[i][k+1]=0;    maxNum=max(maxNum,g[i][k]);    score+=g[i][k];    break;    }    else    break;      }       else      {     int temp=g[i][k];    g[i][k]=g[i][k+1];    g[i][k+1]=temp;    vis[i][k+1]=0;    vis[i][k]=1;      }   }    }     }      RandNum(1);     system("cls");     print();     if(GameOver()==false)     {     cout<<"Game Over!!!"<<endl;     break;     }     if(GetResult()==true)     {     cout<<"You Win!!"<<endl;     break;     }   }                if(ch==77)//右 {for(int i=0;i<4;i++)for(int j=3;j>=0;j--){if(vis[i][j]==1){for(int k=j+1;k<4;k++){if(vis[i][k]==1){if(g[i][k]==g[i][k-1]){    g[i][k]+=g[i][k-1];    g[i][k-1]=0;    vis[i][k-1]=0;    maxNum=max(maxNum,g[i][k]);    score+=g[i][k];    break;    }    else    break;      }       else      {     int temp=g[i][k];    g[i][k]=g[i][k-1];    g[i][k-1]=temp;    vis[i][k-1]=0;    vis[i][k]=1;      }   }    }     }      RandNum(1);     system("cls");     print();     if(GameOver()==false)     {     cout<<"Game Over!!!"<<endl;     break;     }     if(GetResult()==true)     {     cout<<"You Win!!"<<endl;     break;     }   }   }}int main(){init();srand((unsigned)time(NULL));RandNum(2);    work();    return 0;}