Tris Possibilities

Il programma genera una truttura ad albero di Nodi che contengono le matrici con tutte le possibili alternative della griglia del tris. Ogni nodo è cosi strutturato:

struct Node{
  // matrice tris
  int mat[3][3];
  // 1 o 0 -> X o O
  int turn;
  // numero di mosse effettuate
  int tot;
  // puntatore al nodo precedente
  Node* back;
  // puntatori ai 9 nodi sucessivi
  Node* next[9];
};

int mat[3][3];

La matrice del tris si riudce 9 caselle (3x3). Integer, ogni cella può assumere 0(vuota), 1(X) o 2(O).

2 1 2 0 1 0 1 2 0	O X O X X O
1 2 1 2 2 1 1 1 2	X O X O O X X X O