Problema "gioco del tris"


#1

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 mossa ottimale o giocano in maniera casuale?


#2

Di fatto ti viene richiesto se qualsiasi siano le mosse avversarie il primo giocatore possa vincere, ciò implica tutte le mosse, sia quelle ottimale sia quelle meno utili.
Infatti non viene richiesta una sequenza ottimale/ possibili sequenze, ma solo se è possibile vincere in tutti i casi.


#3

Chiedo scusa, ho formulato male la domanda. Il mio dubbio è questo: il primo giocatore deve poter vincere anche giocando completamente a caso, oppure deve giocare le mosse migliori? Ovvero: devo stampare 1 se, qualsiasi mossa facciano i giocatori, alla fine si avrà una vittoria di A, oppure A deve giocare le mosse migliori?


#4

Il primo giocatore deve poter vincere facendo le mosse migliori, se giocasse completamente a caso sarebbero davvero poche le partite che vincerebbe sicuramente.


#5

Perfetto, grazie mille