井字棋AI

#include<stdio.h>//YZY_AI_try_fei_ge 
#include<windows.h>
#include<string.h>
#define INF	9999 
#define max(a,b)	((a)>(b))?(a):(b)
#define min(a,b)	((a)<(b))?(a):(b)
void setCursorPosition(int x,int y);
void setMap();
void start();
void computer(int cur);
void player(int cur);
void mind(int* x,int* y);
int deepMind(int deep,int maxDeep);
int evaluate();
int full();
int fullComputer();
int evaWhite(int cur);
int evaBlack(int cur);
int putChess(int x,int y,int cur);
int win();
int winComputer();
int setDesktop();
int map[3][3];
int main()
{
	while(setDesktop())
	{
		memset(map,0,sizeof(map));
		setMap();
		start();
	}
	return 0;
 } 
void start()
{
	int cur=-1;
	while(!win()&&!full())
	{
		cur++;
		if(!(cur%2))computer(cur);
		else player(cur);
	}
}
void computer(int cur)
{
	int x,y;
	mind(&x,&y);

	putChess(x,y,cur);
}
void mind(int* x,int* y)//AI
{
	int maxEvalue=-2*INF;
	for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			if(!map[i][j])
			{
				map[i][j]=-1;
				int ans;
				ans=deepMind(1,2*1);
				if(maxEvalue<ans)
				{
					maxEvalue=ans;
					*x=i+1;*y=j+1;
				}
				map[i][j]=0;
			}
}
int deepMind(int deep,int maxDeep)//奇数电脑下完后的局 
{
	if(winComputer())	return deep%2?INF:-INF;
	if(fullComputer())	return 0;
	if(deep>=maxDeep)	return evaluate();
	int eva;
	if(deep%2)
	{
		eva=INF*2;
		for(int i=0;i<3;i++)
			for(int j=0;j<3;j++)
				if(!map[i][j])
				{
					map[i][j]=1;
					eva=min(eva,deepMind(deep+1,maxDeep));
					map[i][j]=0;
				}
	}else{
		eva=-INF*2;
		for(int i=0;i<3;i++)
			for(int j=0;j<3;j++)
				if(!map[i][j])
				{
					map[i][j]=-1;
					eva=max(eva,deepMind(deep+1,maxDeep));
					map[i][j]=0;
				}
	}
	return eva;
}
int winComputer()
{
	int sure=0;
	for(int i=0;i<3&&(sure!=3&&sure!=-3);i++)
	{
		sure=0;
		sure=map[i][0]+map[i][1]+map[i][2];
	}
	for(int i=0;i<3&&(sure!=3&&sure!=-3);i++)
	{
		sure=0;
		sure=map[0][i]+map[1][i]+map[2][i];
	}
	if(sure!=3&&sure!=-3)	{sure=0;sure=map[0][0]+map[1][1]+map[2][2];}
	if(sure!=3&&sure!=-3)	{sure=0;sure=map[0][2]+map[1][1]+map[2][0];}
	if(sure!=3&&sure!=-3)	return 0;
	else {
		return 1;
	}
}
int evaluate()
{
	return evaWhite(1)-evaBlack(-1);
}
int evaWhite(int cur)
{
	int count=0;
	for(int i=0;i<3;i++)
		if(map[i][0]!=cur&&map[i][1]!=cur&&map[i][2]!=cur)
			count++;
	for(int i=0;i<3;i++)
		if(map[0][i]!=cur&&map[1][i]!=cur&&map[2][i]!=cur)
			count++;
	if(map[0][0]!=cur&&map[1][1]!=cur&&map[2][2]!=cur)	count++;
	if(map[0][2]!=cur&&map[1][1]!=cur&&map[2][1]!=cur)	count++;
	return count;
} 
int evaBlack(int cur)
{
	int count=evaWhite(cur);
	return count;
 } 
void player(int cur)
{
	int x,y,count=1;
	while(1)
		{
			setCursorPosition(0,7);
			printf("坐标：     ");
			setCursorPosition(7,7);
			scanf("%d %d",&x,&y);
			if(putChess(x,y,cur))	break;
			setCursorPosition(0,8);
			printf("落子失败请重试第%d次！",count++);
		}
}
int putChess(int x,int y,int cur)
{
	if(x<=0||x>3||y<=0||y>3)	return 0; 
	if(map[x-1][y-1])	return 0;
	setCursorPosition(0,8);
	printf("                            ");
	setCursorPosition(0,0);
	setCursorPosition(4*(y+1),2*x-1);
	if(cur%2)	{map[x-1][y-1]=1;putchar('X');}
	else {map[x-1][y-1]=-1;putchar('O');}
}
int win()
{
	int sure=0;
	for(int i=0;i<3&&(sure!=3&&sure!=-3);i++)
	{
		sure=0;
		sure=map[i][0]+map[i][1]+map[i][2];
	}
	for(int i=0;i<3&&(sure!=3&&sure!=-3);i++)
	{
		sure=0;
		sure=map[0][i]+map[1][i]+map[2][i];
	}
	if(sure!=3&&sure!=-3)	{sure=0;sure=map[0][0]+map[1][1]+map[2][2];}
	if(sure!=3&&sure!=-3)	{sure=0;sure=map[0][2]+map[1][1]+map[2][0];}
	if(sure!=3&&sure!=-3)	return 0;
	else {
		if(sure==3)
		{
			setCursorPosition(0,8);
			printf("X胜利                    \n");	
		}else{
			setCursorPosition(0,8);
			printf("O胜利                    \n"); 
		}
		system("pause");
		return 1;
	}
}
int fullComputer()
{
	int sure=1;
	for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			if(!map[i][j])
				sure=0;
	return sure;
}
int full()
{
	int sure=1;
	for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			if(!map[i][j])
				sure=0;
	if(sure==1)
	{
		setCursorPosition(0,8);
		printf("平局！\n");
		system("pause");
	}
	return sure;
}
int setDesktop()
{
	system("cls");
	int choose;
	printf("0.退出;\n");
	printf("1.开始;\n");
	printf("选择：");
	scanf("%d",&choose);
	system("cls");
	return choose;
}
void setMap()
{
	printf("      -------------\n");
	printf("      |   |   |   |\n");
	printf("      -------------\n");
	printf("      |   |   |   |\n");
	printf("      -------------\n");
	printf("      |   |   |   |\n");
	printf("      -------------\n");
}
void setCursorPosition(int x,int y)
{
	COORD coord;
	coord.X=x;
	coord.Y=y;
	SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE),coord);
}