Statement

Quasi tutti conoscono il gioco del tris, ma per completezza riportiamo qui sotto le regole: (1) Il gioco si svolge su una griglia 3× 3, inizialmente vuota. (2) A turno, i giocatori scelgono una cella vuota e vi disegnano il proprio simbolo (una X o una O). (3) Vince il giocatore che riesce a disporre tre dei propri simboli in linea retta orizzontale, verticale o diagonale. Se la griglia viene riempita senza che nessuno dei giocatori sia riuscito a completare una linea retta di tre simboli, il gioco finisce in parità e nessuno dei giocatori vince. Gabriele è stanco di perdere in continuazione contro Giorgio, abilissimo giocatore di tris, perciò decide di scrivere un programma in grado di predire, conoscendo lo stato corrente della griglia, se Gabriele riuscirà a vincere indipendentemente dalle mosse di Giorgio. Gabriele gioca sempre per primo col simbolo X, mentre giorgio gioca sempre per secondo con il simbolo O...