五子棋数据结构毕业论文

你可以去百科找找看

我发给你。。。给我分。。。

数据结构1)应该包含当前点的坐标的点(x,y)及玩家信息. 2)设置整个棋盘的大小及开始点坐标 算法要求判断当前点上是否有五个点连相同玩家.广度或深度均可实现. 备注:网上有现成的代码,可以参考参考

#include using namespace std;void init(char flag[20][20]);//初始化棋盘 void draw(char flag[20][20]);//划出指定棋盘 int test(char flag[20][20],char);//判断是否棋局结束 bool check(int,int);//检查玩家输入坐标是否合法 int main(){ //设置棋盘大小 ，可以设置成变量 x，y char flag[20][20]; //初始化数据 init(flag); for(int x =0;x<400; ){//棋盘上总共能乘放下 x*y 个棋子 int i,j; if(x%4==0){ cout<<"请A方走："; cin>>i; cin>>j; while(flag[i][j]=='X'||flag[i][j]=='O')//判断输入位置是否有棋子 { cout<>i; cin>>j; } if(check(i,j)==false) { cout<>i; cin>>j; } flag[i][j]='X';//指定位置放上棋子 draw(flag); if(test(flag,'X'))//判断是否获胜（A） { char replay; cout<<"A方胜利！是否再来一局？Y/N:"; cin>>replay; if (replay=='Y'||replay=='y') { main(); } else { break; } } x+=2; }else{ cout<<"请B方走："; cin>>i; cin>>j; while(flag[i][j]=='X'||flag[i][j]=='O') { cout<>i; cin>>j; } if(check(i,j)==false) { cout<>i; cin>>j; } flag[i][j]='O'; draw(flag); if(test(flag,'O'))//判断是否获胜（B） { char replay; cout<<"B方胜利！是否再来一局？Y/N:"; cin>>replay; if (replay=='Y'||replay=='y') { main(); } else { break; } } x+=2; } } return 0;}void init(char flag[][20]){ for(int i=0;i<20;i++){ for(int j=0;j<20;j++){ flag[i][j]='|'; cout<<"-"; cout<20 || y>20 || x<0 || y<0) return false; else return true;} 这段代码来源于CSDN