/*
 * File:   newmain.cpp
 * Author: matt
 *
 * Created on April 21, 2009, 7:06 AM
 */

#include <stdlib.h>
#include <iostream>
using namespace std;

int board[3][3] = {0, 0, 0,
                   0, 0, 0,
                   0, 0, 0};

char play[3] = {'_', 'X', 'O'};

char msg[3][10] = {"", "X wins\n", "O Wins\n"};

int player = 1;

void showboard();
void move(int i, int j);
void test();

int main(int argc, char** argv) {
    int i, j;
    while (true) {
        cin >> i;
        cin >> j;
        move(i, j);
        showboard();
        test();
    }
    return (EXIT_SUCCESS);
}

void move(int i, int j) {
    player++;

    board[i][j] = player % 2 + 1;
}

void showboard() {
    printf("\n");
   
    int i, j;
    for (i = 0; i < 3; i++) {
        for (j = 0; j < 3; j++)
            printf("%c ", play[board[i][j]]);
        printf("\n");
    }

    printf("\n");
}

void test() {
    int t;
    t = board[0][0] & board[0][1] & board[0][2] |
        board[1][0] & board[1][1] & board[1][2] |
        board[2][0] & board[2][1] & board[2][2] |
        board[0][0] & board[1][1] & board[2][2] |
        board[2][2] & board[1][1] & board[0][0];

    printf("%s", msg[t]);
}

t = board[0][0] & board[0][1] & board[0][2] |
        board[1][0] & board[1][1] & board[1][2] |
        board[2][0] & board[2][1] & board[2][2] |
        board[0][0] & board[1][1] & board[2][2] |
        board[2][2] & board[1][1] & board[0][0]

/*
 * File:   newmain.cpp
 * Author: matt
 *
 * Created on April 21, 2009, 7:06 AM
 */

#include <stdlib.h>
#include <iostream>
using namespace std;

int board[3][3] = {0, 0, 0,
                   0, 0, 0,
                   0, 0, 0};

char play[3] = {'_', 'X', 'O'};

char msg[3][10] = {"", "X wins\n", "O Wins\n"};

int player = 1;

void showboard();
void move(int i, int j);
void test();

int main(int argc, char** argv) {
    int i, j;
    while (true) {
        cin >> i;
        cin >> j;
        move(i, j);
        showboard();
        test();
    }
    return (EXIT_SUCCESS);
}

void move(int i, int j) {
    player++;

    board[i][j] = player % 2 + 1;
}

void showboard() {
    printf("\n");
   
    int i, j;
    for (i = 0; i < 3; i++) {
        for (j = 0; j < 3; j++)
            printf("%c ", play[board[i][j]]);
        printf("\n");
    }

    printf("\n");
}

void test() {
    int t;
    t = board[0][0] & board[0][1] & board[0][2] |
        board[1][0] & board[1][1] & board[1][2] |
        board[2][0] & board[2][1] & board[2][2] |
           
        board[0][0] & board[1][1] & board[2][2] |
        board[0][2] & board[1][1] & board[2][0] |
           
        board[0][0] & board[1][0] & board[2][0] |
        board[0][1] & board[1][1] & board[2][1] |
        board[0][2] & board[1][2] & board[2][2];

    printf("%s", msg[t]);
}

#include <iostream>
#include <climits>

using namespace std;

enum { MAX_BITS = CHAR_BIT * sizeof(unsigned) };  // compile time constant

unsigned isZero[MAX_BITS] = { ~0u };
unsigned isThree[4] = { 0, 0, 0, ~0u };
unsigned board[2] = { 0, 0 };

void print(void) {

   static const char *const nonZeroSpace[] = { "", " ", " " };
   static const char gridc[] = { '-', 'X', 'O', '!' };

   cout << " |0|1|2" << endl;
   for (int r = 0; r < 3; ++r) {
      cout << r << "|";
      for (int c = 0; c < 3; ++c) {
         unsigned board0 = (board[0] >> (r * 3 + c)) & 0x1u;
         unsigned board1 = (board[1] >> (r * 3 + c)) & 0x1u;
         cout << nonZeroSpace[c] << gridc[board0 | (board1 << 1)];
      }
      cout << endl;
   }
   cout << endl;
}

int numbits(unsigned x) {

   int ans = 0;
   for (int i = 0; i < MAX_BITS; ++i) {

      ans += (x & 1);
      x >>= 1;
   }
   return ans;
}

void doMove(unsigned r, unsigned c, int player) {

   static const char *const movingMsg[] = { "Invalid co-ordinates ", "Making move ", "Cannot make move on occupied cell " };

   const unsigned r3 = r & 0x3u, c3 = c & 0x3u;
   const unsigned moveMask = (isZero[numbits(r & ~0x3u)] &
                              isZero[numbits(c & ~0x3u)] &
                              ~isThree[r3] & ~isThree[c3] &
                              (1 << r3 * 3 + c3));

   const unsigned collisions = numbits(moveMask & (board[0] | board[1]));
   cout << movingMsg[numbits(moveMask) + collisions] << r << " " << c << "\n" << endl;
   board[player] |= moveMask ^ (moveMask * collisions);
}

inline int calcPlayer(void) {
   return numbits(board[0] + board[1]) & 1;
}

void checkWin(const int player) {
   const unsigned someWin = ( isThree[numbits(board[player] & 0444u)] |
                              isThree[numbits(board[player] & 0222u)] |
                              isThree[numbits(board[player] & 0111u)] |
                              isThree[numbits(board[player] & 0700u)] |
                              isThree[numbits(board[player] & 0070u)] |
                              isThree[numbits(board[player] & 0007u)] |
                              isThree[numbits(board[player] & 0421u)] |
                              isThree[numbits(board[player] & 0124u)] );

   const unsigned numFilled = numbits(board[0] | board[1]);
   const unsigned idx = (~isZero[numFilled & 0x8u] & ~isZero[numFilled & 1] & 0x2u) | (someWin & 0x1u);

   print();

   static const char *const msg[] = { "Hope you are having fun ", "You win this game (but there's another one) ", "It's a cat's game anyway ", "You win this game (but there's another one) " };

   cout << msg[idx] << "player " << player + 1 << "\n" << endl;
   board[0] &= isZero[idx];
   board[1] &= isZero[idx];
}

int main(void) {

   print();

   unsigned r, c;
   for (;;) {

      const int player = calcPlayer();

      cout << "Player " << player + 1 << "\n" << endl;
      cout << "Enter row and column in range [0, 3), e.g., 0 2:" << endl;
      cin >> r >> c;

      doMove(r, c, player);
      checkWin(player);
   }
}