input.cpp

#include<bits/stdc++.h>
using namespace std;
int dx[10] = {0, 1, 1, 1, 2, 2, 2, 3, 3, 3};
int dy[10] = {0, 1, 2, 3, 1, 2, 3, 1, 2, 3};
int board[900][4][4]={},cnt=1,ma=0, score[900];

void input();

int tree(void){
	int i, temp = -1, s;
	for(i = 1; i <= 9; i++){
		if(score[i] >= 5000){
			return i;
		}
		printf("%d ", score[i]);
	}
	printf("\n");
	for(i = 91; i <= 819; i++){
		if(score[i/9] == -1000000){
			i += 8;
		}
		if(score[i] != -1000000){
			score[i/9] = max(score[i/9], score[i]);
		}
	}
	for(i = 10; i <= 90; i++){
		if(score[i/9] == -1000000){
			i += 8;
		}
		if(score[i] != -1000000){
			score[i/9] = min(score[i/9], score[i]);
		}
	}
	s = -1000001;
	for(i = 1; i <= 9; i++){
		if(score[i] != -1000000){
			if(score[i] >= s){
				temp = i;
				s = score[i];
			}
		}
	}
	for(i = 1; i <= 9; i++){
		printf("%d ", score[i]);
	}
	return temp;
}


int sc(int index){		//평가함수 플레이어 에게 유리할때는 음수, AI에게 유리할때는 양수 
	int i, j, s = 0,temp; 
	for(i = 1; i <= 3; i++){
		temp = 0;
		for(j = 1; j <= 3; j++){
			if(board[index][i][j] == 2){
				temp++;
			}
		}
		if(temp == 3){
			s += 10000;
		}
		else if(temp == 2){
			s += 100;
		}
		else if(temp == 1){
			s += 1;
		}
		temp = 0;
		for(j = 1; j <= 3; j++){
			if(board[index][j][i] == 2){
				temp++;
			}
		}
		if(temp == 3){
			s += 10000;
		}
		else if(temp == 2){
			s += 100;
		}
		else if(temp == 1){
			s += 1;
		}
	}
	for(i = 1; i <= 3; i++){
		temp = 0;
		for(j = 1; j <= 3; j++){
			if(board[index][i][j] == 1){
				temp++;
			}
		}
		if(temp == 3){
			s -= 10000;
		}
		else if(temp == 2){
			s -= 100;
		}
		else if(temp == 1){
			s -= 1;
		}
		temp = 0;
		for(j = 1; j <= 3; j++){
			if(board[index][j][i] == 1){
				temp++;
			}
		}
		if(temp == 3){
			s -= 10000;
		}
		else if(temp == 2){
			s -= 100;
		}
		else if(temp == 1){
			s -= 1;
		}
	}
	temp = 0;
	for(i = 1; i <= 3; i++){
		if(board[index][i][i] == 2){
			temp ++;
		}
	}
	if(temp == 3){
		s += 10100;
	}
	else if(temp == 2){
		s += 110;
	}
	else if(temp == 1){
		s += 2;
	}
	temp = 0;
	for(i = 1; i <= 3; i++){
		if(board[index][i][4-i] == 2){
			temp ++;
		}
	}
	if(temp == 3){
		s += 10100;
	}
	else if(temp == 2){
		s += 110;
	}
	else if(temp == 1){
		s += 2;
	}
	temp = 0;
	for(i = 1; i <= 3; i++){
		if(board[index][i][i] == 1){
			temp ++;
		}
	}
	if(temp == 3){
		s -= 10300;
	}
	else if(temp == 2){
		s -= 230;
	}
	else if(temp == 1){
		s -= 2;
	}
	temp = 0;
	for(i = 1; i <= 3; i++){
		if(board[index][i][4-i] == 1){
			temp ++;
		}
	}
	if(temp == 3){
		s -= 10300;
	}
	else if(temp == 2){
		s -= 230;
	}
	else if(temp == 1){
		s -= 2;
	}
	return s;	
}


void copy(int a, int b){	//b 보드에 a보드를 복사함  
	int i, j;
	for(i = 1; i <= 3; i++){
		for(j = 1; j<= 3;j++){
			board[b][i][j] = board[a][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");
	puts("1 - - -");
	puts("2 - - -");
	puts("3 - - -");
	while(1){
		if(cnt==10){
			cout << "무승부 입니다. 다시하시겠습니까? Y/N: ";
      			re();
		}
		if(cnt%2!=0) cout << "Player 1의 착수위치를 입력해주세요: ";
		else cout << "Player 2의 착수위치를 입력해주세요: ";
		while(1){
			cin >> y >> x;
			if(x<0||x>3||y<0||y>3||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 <= 9; i++){		//경우의 수 트리에 저장 
				copy(0, i);
				if(board[i][dx[i]][dy[i]] != 0){		//이미 돌이 있는 경우 
					score[i] = -1000000;	//나중에 점수 계산(미니맥스 알고리즘)을 사용할때 논외로 빼놓기 위함
					for(int j = 1; j <= 9; j++){
						score[i*9+j] = -1000000;
						for(int k = 1; k <= 9; k++){
							score[(i*9+j)*9+k] = -1000000;
						}
					}
				}
				else{
					board[i][dx[i]][dy[i]] = 2;
					score[i] = sc(i);
					for(int j = 1; j <= 9; j++){
						copy(i, i*9+j);
						if(board[i*9+i][dx[j]][dy[j]] != 0){		//이미 돌이 있는 경우 
							score[i*9+j] = -1;	//나중에 점수 계산(미니맥스 알고리즘)을 사용할때 논외로 빼놓기 위함
							for(int k = 1; k <= 9; k++){
								score[(i*9+j)*9+k] = -1000000;
							}
						}
						else{
							board[i*9+j][dx[j]][dy[j]] = 1;
							score[i*9+j] = sc(i*9+j);
							for(int k = 1; k <= 9; k++){
								copy(i*9+j, (i*9+j)*9+k);
								if(board[(i*9+j)*9+k][dx[j]][dy[j]] != 0){		//이미 돌이 있는 경우 
									score[(i*9+j)*9+k] = -1000000;	//나중에 점수 계산(미니맥스 알고리즘)을 사용할때 논외로 빼놓기 위함
								}
								else{
									board[(i*9+j)*9+k][dx[j]][dy[j]] = 2;
									score[(i*9+j)*9+k] = sc((i*9+j)*9+k);
								}
							}
						}
					}
				}
			}
		}
		int temp = tree();
		printf("temp : %d\n", temp);
		board[0][dx[temp]][dy[temp]] = 2;
		cnt++;
		for(int i=0;i<4;i++){
			for(int j=0;j<4;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;
	cnt ++;
	}
}
int main(){
  	input();
}