#include
#include
#include
#include
#include
#include
#include?
using?namespace?std;
int?result;
int?top;?
int?cot;?
int?first=0;
int?DEG=10000000;
int?n;
int?txty;
int?ans=0;
bool?w;
int?tm[10][9];
bool?tf[9];
bool?flag;
int?tp;
int?map[10][9];
int?line[8][3]={
123
456
789
147
258
369
159
357};
int?tem;
int?ttem[2][80];
bool?fin[9];
int?p;
int?xy;
int?res=0;?
int?print（）
{
	system（“cls“）;
	for?（int?i=1;i<=3;i++）
	{
		for?（int?j=1;j<=3;j++）
		{
			for?（int?k=1;k<=3;k++）
			{
				for（int?l=1;l<=3;l++）
				{
					switch?（map[line[i-1][k-1]][line[j-1][l-1]-1]）
					{
						case?0:
							{
								cout?<								break;
							}
						case?1:
							{
								cout?<								break;
							}
						case?2:
							{
								cout?<								break;
							}
						default?:?cout?<					}
				}
				cout?<			}
			cout?<		}
		cout?<	}
	return?0;
}
int?start（）
{
	cot=0;
	memset（map0sizeof（map））;
	memset（fin0sizeof（fin））;
	memset（ttem0sizeof（ttem））;
	srand（（unsigned）time（NULL））;
	p=5;
	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<	system（“pause“）;
	system（“cls“）;
	cout?<	cin?>>?first;
	char?ff;
	cout?<	cin?>>?ff;
	if?（ff==‘Y‘）
	{
		cout?<		cin?>>?DEG;
	}?
	print（）;
	return?0;
}
int?is_win（int?mint?aint?side）
{
	int?cxd=0;
	int?k=0;
	int?l=0;
	for?（int?i=1;i<=8;i++）
	{
		for?（int?j=1;j<=3;j++）
		{
			if?（m==1）
			{
				if（map[a][line[i-1][j-1]-1]==1）?k++;
				if（map[a][line[i-1][j-1]-1]==2）?l++;
			}
			if?（m==2）
			{
				if（tm[a][line[i-1][j-1]-1]==1）?k++;
				if（tm[a][line[i-1][j-1]-1]==2）?l++;
			}
		}
		if?（side==1）
		{
			if（k>=cxd）?cxd?=?k;
		????k=0;
		}
		else
		{
			if（l>=cxd）?cxd?=?l;
		????l=0;
		}
	}
	return?cxd;
}
int?mcts（int?uint?v）
{
	top=（int）DEG/pow（81-cot2）;
	int?ran=0;
	int?num=0;
	int?ans=0;
	for?（int?s=1;s<=top;s++）
	{
		n=v;
	????w=0;
????	tp=u;
		ty=v;?
???