#include <iostream>

const int INFINITY=10000;
const int WIN_BOARD[8][3]={
    {0,1,2},{3,4,5},{6,7,8},{0,3,6},
    {1,4,7},{2,5,8},{0,4,8},{2,4,6}
};

void ShowBoard(char*);
int Evaluate(char*,int);
int MinMax(char*,int,int);
void Think(char*,int,int);

int main(){
    char array[9];
    for(int i=0;i<9;++i){
        array=' ';
    }
    for(int i=0;i<9;i++){
        ShowBoard(array);
        int player=(i%2)?2:1;
        if(player==1){
            int x;
            do{
                std::cin>>x;
            }while(array[x]!=' ');
            array[x]=player+'0';
        }
        else{
            Think(array,player,9-i);
        }
    }
    std::cin.get();
}

void ShowBoard(char* array){
    for(int i=0;i<9;i++){
        std::cout<<array;
        if(!((i+1)%3))
            std::cout<<".\n";
    }
    std::cout<<std::endl;
}

int Evaluate(char* array,int player){
    int best=-INFINITY;
    int sum;
    for(int i=0;i<8;i++){
        if(array[WIN_BOARD[0]]==player&&array[WIN_BOARD[1]]==player
            &&array[WIN_BOARD[2]]==player)
            return INFINITY;
    }
    return 0;
}

void Think(char* array,int player,int depth){
    int val;
    int best=-INFINITY;
    int index=0;

    for(int i=0;i<9;i++){
        if(array==' '){
            array=player+'0';
            val=-MinMax(array,player,depth-1);
            array=' ';
            if(val>best){
                best=val;
                index=i;
            }
        }
    }
    array[index]=player+'0';
}

int MinMax(char* array,int player,int depth){
    int val;
    int best=-INFINITY;
    
    if(depth<=0)
        return Evaluate(array,player);
    for(int i=0;i<9;i++){
        if(array==' '){
            array=player+'0';
            val=-MinMax(array,player,depth-1);
            array=' ';
            if(val>best){
                best=val;
            }
        }
    }
    return best;
}
[/syntax]