Gioco del tris

Buonasera a tutti, stavo provando a risolvere il problema "gioco del tris" delle OIS di qualche anno fa. Ho però un dubbio sul problema : i giocatori giocano entrambi la mos...

Chiedo a qualcuno, che magari è riuscito a farlo, qualche consiglio riguardo il problema "gioco del tris". Ho letto in giro per il forum ma non mi è ancora venuta l'idea geniale per risolverlo.

Dato che il "search space" nel gioco del tris è abbastanza piccolo, puoi farlo in maniera brute force (non è decisamente al livello di giochi tip...

Che tipo di problema è? Una cosa ad hoc? No perché a vederlo così sembra di dinamica, ma l'unica soluzione che mi viene in mente è implementare una funzione che giochi con strategia perfetta e far ...

#include < cassert > #include < cmath > #include < fstream > #include < iostream > #include < vector > using namespace std; int N, M; int area; void stampa_matrix(vector < vector < int > > & tris) ...