C++五子棋人机对战

用数字代表棋子

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a[1000][1000],x,y,b[1000][1000]; 
int xd[10]={1,-1,0};
int yd[10]={1,-1,0};
void init(){
	for(int i=0;i<1000;i++) for(int j=0;j<1000;j++) a[i][j]=2;
}
bool find(){
	//竖着 
	ll sum=1,i,j;
	i=x,j=y;
	b[i][j]=3;
	while(1){
		if(a[i+1][j]==1){
			i++;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i-1][j]==1){
			i--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	//横着 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i][j+1]==1){
			j++;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i][j-1]==1){
			j--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	//斜着 1 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i-1][j-1]==1){
			i--;
			j--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i+1][j+1]==1){
			i++;
			j++;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	//斜着 2 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i-1][j+1]==1){
			i--;
			j++; 
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i+1][j-1]==1){
			i++;
			j--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	return false;
}
bool find2(){
	//竖着 
	ll sum=1,i,j;
	i=x,j=y;
	b[i][j]=3;
	while(1){
		if(a[i+1][j]==0){
			i++;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i-1][j]==0){
			i--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	//横着 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i][j+1]==0){
			j++;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i][j-1]==0){
			j--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	//斜着 1 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i-1][j-1]==0){
			i--;
			j--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i+1][j+1]==0){
			i++;
			j++;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	//斜着 2 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i-1][j+1]==0){
			i--;
			j++; 
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	i=x,j=y;
	while(1){
		if(a[i+1][j-1]==0){
			i++;
			j--;
			sum++;
			b[i][j]=3;
		}
		else break;
	}
	if(sum>=5) return true;
	return false;
}
bool find4(int t,int tt){
	//竖着 
	ll sum=1,i,j,ii,jj;
	i=x,j=y;
	while(1){
		if(a[i+1][j]==tt){
			i++;
			sum++;
		}
		else break;
	}
	ii=x,jj=y;
	while(1){
		if(a[ii-1][jj]==2&&sum==t){
			x=ii-1;
			y=jj;
			return true;
		}
		if(a[ii-1][jj]==tt){
			ii--;
			sum++;
		}
		else break;
	}
	if(sum==t){
		if(a[i+1][j]==2&&sum==t){
			x=i+1;
			y=j;
			return true;
		}
	}
	//横着 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i][j+1]==tt){
			j++;
			sum++;
		}
		else break;
	}
	ii=x,jj=y;
	while(1){
		if(a[ii][jj-1]==2&&sum==t){
			x=ii;
			y=jj-1; 
			return true;
		}
		if(a[ii][jj-1]==tt){
			jj--;
			sum++;
		}
		else break;
	}
	if(sum==t){
		if(a[i][j+1]==2&&sum==t){
			x=i;
			y=j+1;
			return true;
		}
	}
	//斜着 1 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i-1][j-1]==tt){
			i--;
			j--;
			sum++;
		}
		else break;
	}
	ii=x,jj=y;
	while(1){
		if(a[ii+1][jj+1]==2&&sum==t){
			x=ii+1;
			y=jj+1;
			return true;
		}
		if(a[ii+1][jj+1]==tt){
			ii++;
			jj++;
			sum++;
		}
		else break;
	}
	if(sum==t){
		if(a[i-1][j-1]==2&&sum==t){
			x=i-1;
			y=j-1;
			return true;
		}
	}
	//斜着 2 
	sum=1;
	i=x,j=y;
	while(1){
		if(a[i-1][j+1]==tt){
			i--;
			j++; 
			sum++;
		}
		else break;
	}
	ii=x,jj=y;
	while(1){
		if(a[ii+1][jj-1]==2&&sum==t){
			x=ii+1;
			y=jj-1;
			return true;
		}
		if(a[ii+1][jj-1]==tt){
			ii++;
			jj--;
			sum++;
		}
		else break;
	}
	if(sum==t){
		if(a[i-1][j+1]==2&&sum==t){
			x=i-1;
			y=j+1;
			return true;
		}
	}
	return false;
}
bool find3(){
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(a[i][j]==2) return false;
	return true;
}
int getRand(int min,int max){
	return (rand()%(max-min+1))+min;
}
int main(){
	init();
	cout<<"AI再聪明也有失误的时候\n";
	cout<<"棋盘大小:";
	cin>>n;
	cout<<"1.黑子\n";
	cout<<"2.白子\n";
	int d;
	cin>>d;
	if(d==1){
		cout<<"白子为0,黑子为1,2为空棋位\n下棋时请输入棋的坐标(格式:x y  坐标范围是从1,1到n,n)\n如果一方赢了那他赢得那一行棋都会变成3\n"; 
		while(1){
			cout<<"   ";
			for(int i=1;i<=n;i++) printf("%3d",i);
			cout<<"\n\n";
			for(int i=1;i<=n;i++){
				printf("%3d",i);
				for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
				cout<<"\n";
			}
			if(find3()){
				cout<<"平局,游戏结束";
				break; 
			} 
			//黑子 
			cout<<"该你了\n";
			cin>>x>>y;
			while((a[x][y]!=2)||(x>n||y>n||x<1||y<1)){
				if(a[x][y]!=2)cout<<"此坐标已有棋子\n"; 
				else if(x>n||y>n||x<1||y<1) cout<<"此坐标不正确\n";
				cout<<"该你了\n";
				cin>>x>>y;
			}
			a[x][y]=1;
			for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) b[i][j]=a[i][j];
			if(find()){
				cout<<"   ";
				for(int i=1;i<=n;i++) printf("%3d",i);
				cout<<"\n\n";
				for(int i=1;i<=n;i++){
					printf("%3d",i);
					for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
					cout<<"\n";
				}
				cout<<"你赢了,游戏结束";
				break; 
			}
			cout<<"   ";
			for(int i=1;i<=n;i++) printf("%3d",i);
			cout<<"\n\n";
			for(int i=1;i<=n;i++){
				printf("%3d",i);
				for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
				cout<<"\n";
			}
			if(find3()){
				cout<<"平局,游戏结束";
				break; 
			} 
			//白子
			cout<<"AI思考中...\n";
			if(find4(4,1));
			else if(find4(3,1));
			else if(find4(2,1));
			else if(find4(4,0));
			else if(find4(3,0));
			else if(find4(2,0));
			else{
				while((a[x][y]!=2)||(x>n||y>n||x<1||y<1)){
					x=x+xd[getRand(0,3)];
					y=y+yd[getRand(0,3)];
				}
			}
			cout<<"x:"<<x<<" y:"<<y<<"\n";
			a[x][y]=0;
			for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) b[i][j]=a[i][j];
			if(find2()){
				cout<<"   ";
				for(int i=1;i<=n;i++) printf("%3d",i);
				cout<<"\n\n";
				for(int i=1;i<=n;i++){
					printf("%3d",i);
					for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
					cout<<"\n";
				}
				cout<<"AI赢了,游戏结束";
				break; 
			}
		}
		cout<<"\n   ";
		for(int i=1;i<=n;i++) printf("%3d",i);
		cout<<"\n\n";
		for(int i=1;i<=n;i++){
			printf("%3d",i);
			for(int j=1;j<=n;j++) printf("%3d",b[i][j]);
			cout<<"\n";
		}
	}
	else if(d==2){
		int ff=1;
		cout<<"白子为0,黑子为1,2为空棋位\n下棋时请输入棋的坐标(格式:x y  坐标范围是从1,1到n,n)\n如果一方赢了那他赢得那一行棋都会变成3\n"; 
		while(1){
			cout<<"   ";
			for(int i=1;i<=n;i++) printf("%3d",i);
			cout<<"\n\n";
			for(int i=1;i<=n;i++){
				printf("%3d",i);
				for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
				cout<<"\n";
			}
			if(find3()){
				cout<<"平局,游戏结束";
				break; 
			} 
			//黑子
			cout<<"AI思考中...\n";
			if(ff){
				ff=0;
				x=n/2;
				y=n/2;
			}
			else{
				if(find4(4,0));
				else if(find4(3,0));
				else if(find4(2,0));
				else if(find4(4,1));
				else if(find4(3,1));
				else if(find4(2,1));
				else{
					while((a[x][y]!=2)||(x>n||y>n||x<1||y<1)){
						x=x+xd[getRand(0,3)];
						y=y+yd[getRand(0,3)];
					}
				}
			}
			cout<<"x:"<<x<<" y:"<<y<<"\n";
			a[x][y]=1;
			for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) b[i][j]=a[i][j];
			if(find()){
				cout<<"   ";
				for(int i=1;i<=n;i++) printf("%3d",i);
				cout<<"\n\n";
				for(int i=1;i<=n;i++){
					printf("%3d",i);
					for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
					cout<<"\n";
				}
				cout<<"AI赢了,游戏结束";
				break; 
			} 
			cout<<"   ";
			for(int i=1;i<=n;i++) printf("%3d",i);
			cout<<"\n\n";
			for(int i=1;i<=n;i++){
				printf("%3d",i);
				for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
				cout<<"\n";
			}
			if(find3()){
				cout<<"平局,游戏结束";
				break; 
			} 
			//白子
			cout<<"该你了\n";
			cin>>x>>y;
			while((a[x][y]!=2)||(x>n||y>n||x<1||y<1)){
				if(a[x][y]!=2)cout<<"此坐标已有棋子\n"; 
				else if(x>n||y>n||x<1||y<1) cout<<"此坐标不正确\n";
				cout<<"该你了\n";
				cin>>x>>y;
			}
			a[x][y]=0;
			for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) b[i][j]=a[i][j];
			if(find2()){
				cout<<"   ";
				for(int i=1;i<=n;i++) printf("%3d",i);
				cout<<"\n\n";
				for(int i=1;i<=n;i++){
					printf("%3d",i);
					for(int j=1;j<=n;j++) printf("%3d",a[i][j]);
					cout<<"\n";
				}
				cout<<"你赢了,游戏结束";
				break; 
			}
		}
		cout<<"\n   ";
		for(int i=1;i<=n;i++) printf("%3d",i);
		cout<<"\n\n";
		for(int i=1;i<=n;i++){
			printf("%3d",i);
			for(int j=1;j<=n;j++) printf("%3d",b[i][j]);
			cout<<"\n";
		}
	}
	else cout<<"无效输入"; 
	return 0;
}