Non riesco a trovare una strategia per questo problema. Chi mi da qualche indizio?
Dato che il “search space” nel gioco del tris è abbastanza piccolo, puoi farlo in maniera brute force (non è decisamente al livello di giochi tipo gli scacchi).
Facciamo finta di voler considerare anche le combinazioni palesemente non valide, come questa:
XXX
X.X
XXX
(non è valida perché la X e la O si devono alternare)
Quanti sono le possibili griglie? 3^9 = 19\,683 (abbiamo 9 posizioni e 3 simboli: O, X ed il punto).
Volendo quindi, potresti vederlo anche come una sorta di problema su un grafo che ha meno di 20mila nodi.