Non capisco la richiesta della "strategia vincente"

Question

Ciao ragazzi, stavo facendo il program02 ma non riesco proprio a capire cosa venga richiesto con il metodo "strategia_vincente".

Avevo pensato a quella classica situazione in cui qualunque mossa faccia il giocatore "x", "o" avrà due figli vincenti, ma questo non sembrerebbe funzionare visti i test. Sapreste aiutarmi?

Answer 1

praticamente vuol dire che dal nodo dove sei, passando per tutte le possibilità, un giocatore può sempre finire in un nodo dove vince

questo non vuol dire che comunque vada la partita questo vince, ma solo che se "volesse" potrebbe

Comments

Si ma per dirti.. secondo il grade:
 ['', 'o', '']
 ['', 'x', '']
 ['',  '',  '']
Con questa configurazione "cerchio" non ha una strategia vincente, ma nell'albero generato dai figli si può arrivare in una situazione di questo tipo:
 ['o', 'o', 'o']
 ['x', 'x', '']
 ['',  '',  '']
Dove non sembra rispettato ciò che mi hai detto tu, o forse ho capito male io (wasntme)

---

Io ho il tuo stesso problema con l'ultima configurazione, ovvero [['', 'o', 'x'], ['', '', ''], ['', '', '']].

---

se avessimo questa configurazione:
- x -
- o -
- - -
ed il giocatore 'o' scegliesse uno dei vertici:
- x -
- o -
o - -
la partita si svilupperebbe così:
- x x
- o -  
o - -
e in seguito:
o x x
- o -
o - -
Che porterebbe alla vittoria certa di 'o' (qui assumiamo che a giocare sia una persona e non i risultati generati dall'albero). Ovvero il giocatore 'o' ha già vinto in partenza, perchè ha scelto di posizionarsi al centro alla sua prima mossa e il giocatore 'x' non si è posizionato su uno dei vertici, dando la possibilità ad 'o' di fare una serie di mosse che lo porterà a vittoria certa. Non si puo' dire lo stesso nella configurazione nel tuo commento perchè in quel caso non esiste una serie di mosse prefissate che il giocatore 'o' potrebbe fare per vincere

Nota che siccome il giocatore 'x' inizia sempre al secondo turno, nella tua configurazione 'x' comunque non ha una strategia vincente, anche se è posizionato al centro e il giocatore 'o' non è su un bordo

---

dalla configurazione che hai messo tu cerchio non ha una strategia vincente, cioè non ha un modo per vincere in qualunque caso...prendi la richiesta come:
"se stessero giocando due pc infallibili, da questa configurazione il computer o vincerebbe? True/False"
hai ragione mi ero espresso male, "passando per tutte le possibilità" era fuorviante, sorry

---

Non so se può aiutare.
Un giocatore ha una posizione vincente se può giocare la mossa finale vincente.(caso base)
ricorsivamente ha una posizione vincente se può scegliere una mossa tale che per qualsiasi mossa che può essere fatta dall'avversario lo porterà in una posizione per lui vincente
(e poi bisogna considerare le patte)