// TicTacToe.cpp : Defines the entry point for the console application.
//

#include<iostream>
#include<sstream>

#include<string>

using namespace std;

class Board {
	int squares[3][3];

public:
	Board();
	string toString();
	void play_square(int, int, int);
	int get_square(int, int);
	int winner();
	bool full_board();
};

Board::Board() {
	for(int i=0; i<3;i++)
		for(int j=0; j<3; j++)
			squares[i][j] = 0;
}

string Board::toString() {
	stringstream s;
	char cforvalplusone[] = {'O', '_', 'X'};
	s << " _ _ _" << endl;
	for(int i=0; i<3;i++) {
		s << '|';
		for(int j=0; j<3; j++)
			s << cforvalplusone[squares[i][j]+1] << '|';
		s << endl;
	}
	return s.str();
}

void Board::play_square(int row, int col, int val) {
	squares[row-1][col-1] = val;
}

bool Board::full_board() {
	for(int i=0; i<3;i++)
		for(int j=0; j<3; j++)
			if(squares[i][j]==0)
				return false;
	return true;
}

//returns winner or zero if none
int Board::winner() {
	//check rows:
	for(int row=0; row<3; row++)
		if(squares[row][0]!=0 && squares[row][0]==squares[row][1] && squares[row][0]==squares[row][2])
			return squares[row][0];
	//check cols:
	for(int col=0; col<3; col++)
		if(squares[0][col]!=0 && squares[0][col]==squares[1][col] && squares[0][col]==squares[2][col])
			return squares[0][col];
	//check diagonals:
	if(squares[0][0]!=0 && squares[0][0]==squares[1][1] && squares[0][0]==squares[2][2])
		return squares[0][0];
	if(squares[2][0]!=0 && squares[2][0]==squares[1][1] && squares[2][0]==squares[0][2])
		return squares[2][0];
	return 0;
}

int Board::get_square(int row, int col) {
	return squares[row-1][col-1];
}

bool make_simple_cpu_move(Board * b, int cpuval) {
	for(int i=1; i<4; i++)
		for(int j=1; j<4; j++)
			if(b->get_square(i, j)==0) {
				b->play_square(i, j, cpuval);
				return true;
			}
	return false;
}

void play() {
	Board * b = new Board();
	int humanPlayer = 1;
	int cpuPlayer = -1;

	cout << b->toString();
	while(!b->full_board()&&b->winner()==0) {
		int row, col;
		cout << "Your move row (1-3): ";
		cin >> row;
		cout << "Your move col (1-3): ";
		cin >> col;

		if(b->get_square(row, col)!=0) {
			cout << "Square already taken." << endl;
			continue;
		}
		else {
			b->play_square(row, col, humanPlayer);
			if(b->full_board() || b->winner()!=0)
				break;
			else {
				cout << b->toString() << "..." << endl;
				make_simple_cpu_move(b, cpuPlayer);
				cout << b->toString();
			}
		}
	}
	if(b->winner()==0)
		cout << "Cat game." << endl;
	else if(b->winner()==cpuPlayer)
		cout << "Computer wins." << endl;
	else if(b->winner()==humanPlayer)
		cout << "You win." << endl;
	char a;
	cin >> a;
}

int main(int argc, char * argv[])
{
	play();
	return 0;
}