main.cpp

#include<bits/stdc++.h>
using namespace std;
int dx[24] = {-2, -2, -2, -2, -2, -1, -1, -1, -1, -1, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2};
int dy[24] = {-2, -1, 0, 1, 2, -2, -1, 0, 1, 2, -2, -1, 1, 2, -2, -1, 0, 1, 2, -2, -1, 0, 1, 2};
int board[14500][11][11]={},cnt=1,ma=0, score[14500];

void input();

int tree(void){
	int i, temp = -1, s;
	for(i = 1; i <= 24; i++){
		if(score[i] >= 5000){
			return i;
		}
		printf("%d ", score[i]);
	}
	printf("\n");
	for(i = 25; i <= 600; i++){
		if(score[i/24] == -1000000){
			i += 8;
		}
		if(score[i] != -1000000){
			score[i/24] = max(score[i/24], score[i]);
		}
	}
	for(i = 601; i <= 14424; i++){
		if(score[i/24] == -1000000){
			i += 8;
		}
		if(score[i] != -1000000){
			score[i/24] = min(score[i/24], score[i]);
		}
	}
	s = -1000001;
	for(i = 1; i <= 24; i++){
		if(score[i] != -1000000){
			if(score[i] >= s){
				temp = i;
				s = score[i];
			}
		}
	}
	for(i = 1; i <= 24; i++){
		printf("%d ", score[i]);
	}
	return temp;
}


int sc(int index){		//평가함수 플레이어 에게 유리할때는 음수, AI에게 유리할때는 양수 
	int i, j, s = 0,temp, tf, sc;
	printf("%d\n", index);
	for(i = 1; i <= 10; i++){
		temp = 0;
		tf = 0;
		for(j = 1; j <= 10; j++){
			if(board[index][i][j] == 2){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s += sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s += sc;
		}
		temp = 0;
		tf = 0;
		for(j = 1; j <= 10; j++){
			if(board[index][j][i] == 2){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s += sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s += sc;
		}
	}
	for(i = 1; i <= 10; i++){
		tf = 0;
		temp = 0;
		for(j = 1; j<= i;j++){
			if(board[index][11-i][j] == 2){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s += sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s += sc;
		}
		tf = 0;
		temp = 0;
		for(j = 1; j<= i;j++){
			if(board[index][11-i][11-j] == 2){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s += sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s += sc;
		}
	}
	for(i = 1; i <= 10; i++){
		temp = 0;
		tf = 0;
		for(j = 1; j <= 10; j++){
			if(board[index][i][j] == 1){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s -= sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s -= sc;
		}
		temp = 0;
		tf = 0;
		for(j = 1; j <= 10; j++){
			if(board[index][j][i] == 1){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s -= sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s -= sc;
		}
	}
	for(i = 1; i <= 10; i++){
		tf = 0;
		temp = 0;
		for(j = 1; j<= i;j++){
			if(board[index][11-i][j] == 1){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s -= sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s += sc;
		}
		tf = 0;
		temp = 0;
		for(j = 1; j<= i;j++){
			if(board[index][11-i][11-j] == 1){
				if(tf == 0){
					tf = 1;
					 temp = 1;
				}
				else{
					temp++;
				}
			}
			else{
				if(tf == 1){
					sc = 1;
					while(temp--){
						sc *= 100;
					}
					s -= sc;
				}
			}
		}
		if(tf == 1){
			sc = 1;
			while(temp--){
				sc *= 100;
			}
			s -= sc;
		}
	}
	return s;
}


void copy(int a, int b){	//b 보드에 a보드를 복사함  
	int i, j;
	
	
}

void title(){ //타이틀
  ma++;
  system("cls");
  puts("Tic-Tac-Toe");
  int a;
  cout << "1.Start 2.Exit : ";
  while(1){
  	cin >> a;
  	if(a==1){
    	input();
  	}
    else if(a==2) exit(0);
  	else cout << "잘못된 입력입니다. 다시 입력해주세요 : " ;
  }
}

void re(){ //다시하기 입력받는 함수
	char a;
	while(1){
	cin >> a;
	if(a=='Y'||a=='y'){
		system("cls");
		puts("0 1 2 3");    //제일처음 판 출력
		puts("1 - - -");
		puts("2 - - -");
		puts("3 - - -");
		for(int i=0;i<4;i++){
			for(int j=0;j<4;j++){
				board[0][i][j]=0;
			}
		}
		cnt=1;
		return ;
	}
	else if(a=='N'||a=='n'){
		exit(0);
	}
	else cout << "잘못된 입력입니다. 다시 입력해주세요: ";
	}
}

void input(){
	if(ma==0) title();
  system("cls");
	int k=0,t=1,cnt1=0,x,y;
	puts("0 1 2 3 4 5 6 7 8 9 X");
	puts("1 - - - - - - - - - -");
	puts("2 - - - - - - - - - -");
	puts("3 - - - - - - - - - -");
	puts("4 - - - - - - - - - -");
	puts("5 - - - - - - - - - -");
	puts("6 - - - - - - - - - -");
	puts("7 - - - - - - - - - -");
	puts("8 - - - - - - - - - -");
	puts("9 - - - - - - - - - -");
	puts("X - - - - - - - - - -");	
	while(1){
		printf("cnt : %d \n", cnt);
		if(cnt==10){
			cout << "무승부 입니다. 다시하시겠습니까? Y/N: ";
      		return ;
		}
		if(cnt%2!=0) cout << "Player 1의 착수위치를 입력해주세요: ";
		else cout << "Player 2의 착수위치를 입력해주세요: ";
		while(1){
			cin >> y >> x;
			if(x<0||x>10||y<0||y>10||board[0][y][x]!=0) cout << "잘못된 입력입니다. 다시 입력해주세요: ";
			else break;
		}
		if(cnt%2!=0){
			board[0][y][x]=1; //player1 착수, board[0]은 루트노드
			score[0] = sc(0);
			for(int i = 1; i <= 24; i++){
				if(board[i][dx[i]][dy[i]] != 0){
					score[i] = -1;
					for(int j = 1; j <= 24; j++){
						score[i*24+j] = -1;
						for(int k = 1; k <= 24; k++){
							score[(i*24+j)*24+k] = -1;
						}
					}
				}
				else{
					board[i][dx[i]][dy[i]] = 2;
					for(int j = 1; j <= 24; j++){
						if(board[i*24+j][dx[j]][dy[j]] != 0){
							score[i*24+j] = -1;
						}
						else{
							board[i*24+j][dx[j]][dy[j]] = 1;
							for(int k = 1; k <= 24; k++){
								if(board[(i*24+j)*24+k][dx[k]][dy[k]] != 0){
									score[(i*24+j)*24+k] = -1;
								}
								else{
									board[(i*24+j)*24+k][dx[k]][dy[k]] = 2;
								}
							}
						}
					}
				}
			}
		}
		int temp = tree();
		board[0][dx[temp]][dy[temp]] = 2;
		score[0] = sc(0);
		cnt++;
		for(int i=0;i<10;i++){
			for(int j=0;j<10;j++){
				if(i==0){           //가로줄 번호 출력
					cout << k << " ";
					k++;
					continue;
				}
				if(j==0){           //세로줄 번호 출력
					cout << t << " ";
					t++;
					continue;
				}
				if(board[0][i][j]==0) cout << "- ";
				else if(board[0][i][j]==1) cout << "O ";
				else if(board[0][i][j]==2) cout << "X ";
			}
			puts("");
		}
		t=1,k=0;
		printf("score : %d \n", score[0]);
		if(score[0] > 5000){
			cout << "AI의 승리! 다시하시겠습니까? Y/N : ";
			return ;
		}
	cnt ++;
	}
}
int main(){
  	input();
}